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Abstract. We define and study s^-categorifications on abelian categories. We show in partic- 
ular that there is a self-derived (even homotopy) equivalence categorifying the adjoint action of 
the simple reflection. We construct categorifications for blocks of symmetric groups and deduce 
that two blocks are splendidly Rickard equivalent whenever they have isomorphic defect groups 
and we show that this implies Broue's abelian defect group conjecture for symmetric groups. 
We give similar results for general linear groups over finite fields. The constructions extend to 
cyclotomic Hecke algebras. We also construct categorifications for category O of gl„(C) and 
for rational representations of general linear groups over F p , where we deduce that two blocks 
corresponding to weights with the same stabilizer under the dot action of the affine Weyl group 
have equivalent derived (and homotopy) categories, as conjectured by Rickard. 
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1. Introduction 



The aim of this paper is to show that two blocks of symmetric groups with isomorphic defect 
groups have equivalent derived categories. We deduce in particular that Broue's abelian defect 
group conjecture holds for symmetric groups. We prove similar results for general linear groups 
over finite fields and cyclotomic Hecke algebras. 

Recall that there is an action of sl p on the sum of Grothendieck groups of categories of 
A;(5 n -modules, for n > 0, where k is a field of characteristic p. The action of the generators 
e, and fi come from exact functors between modules ( "i- induction" and "i-restriction" ) . The 
adjoint action of the simple reflections of the affine Weyl group can be categorified as functors 
between derived categories, following Rickard. The key point is to show that these functors are 
invertible, since two blocks have isomorphic defect groups if and only if they are in the same 
affine Weyl group orbit. This involves only an s^-action and we solve the problem in a more 
general framework. 

We develop a notion of sfe- categorification on an abelian category. This involves the data of 
adjoint exact functors E and F inducing an s^- act ion on the Grothendieck group and the data 
of endomorphisms X of E and T of E 2 satisfying the defining relations of (degenerate) affine 
Hecke algebras. 

Our main Theorem is a proof that the categorification G of the simple reflection is a self- 
equivalence at the level of derived (and homotopy) categories. We achieve this in two steps. 
First, we show that there is a minimal categorification of string (=simple) modules coming from 
certain quotients of (degenerate) affine Hecke algebras : this reduces the proof of invertibility of 
G to the case of the minimal categorification. There, Q becomes (up to shift) a self-equivalence 
of the abelian category. 

Let us now describe in more detail the structure of this article. The first part JUis devoted to 
the study of (degenerate) affine Hecke algebras of type A completed at a maximal ideal corre- 
sponding to a totally ramified central character. We construct (in ffi.2j) explicit decompositions 
of tensor products of ideals which we later translate into isomorphisms of functors. In H'd.'dl 
we introduce certain quotients, that turn out to be Morita equivalent to cohomology rings of 
Grassmannians. Part £0] recalls elementary results on adjunctions and on representations of 



Part £0is devoted to the definition and study of sfe-categorifications. We first define a weak 
version ( §5.1j) . with functors E and F satisfying s^-relations in the Grothendieck group. This 
is enough to get filtrations of the category and to introduce a class of objects that control 
the abelian category. Then, in fl5.2[ we introduce the extra data of X and T which give the 
genuine sfe-categorifications. This provides actions of (degenerate) affine Hecke algebras on 
powers of E and F. This leads immediately to two constructions of divided powers of E and 
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F. In order to study sl^-categorifications, we introduce in S J5.3I "minimal" categorifications of 
the simple s ^-representations, based on the quotients introduced in S J3.3I A key construction 
( fcJ5.4.2j) is a functor from such a minimal categorification to a given categorification, that 
allows to reduce part of the study of an arbitrary s[ 2 -categorification to this minimal case, 
where explicit computations can be carried out. This corresponds to the decomposition of 
the s^-representation on Kq into a direct sum of irreducible representations. We use this in 
§5.51 to prove a categorified version of the relation [e, /] = h and deduce a construction of 
categorifications on the module category of the endomorphism ring of "stable" objects in a 
given categorification. 

Part §Hlis devoted to the categorification of the simple reflection of the Weyl group. In S J6.11 we 
construct a complex of functors categorifying this reflection, following Rickard. The main result 
is Theorem 16.41 in part S J6.21 which shows that this complex induces a self-equivalence of the 
homotopy and of the derived category. The key step in the proof for the derived category is the 
case of a minimal categorification, where we show that the complex has homology concentrated 
in one degree ( §6.3)1 . The case of the homotopy category is reduced to the derived category 
thanks to the constructions of §5.51 

In part £0 we study various examples. We define (in §7.1)1 s^-categorifications on represen- 
tations of symmetric groups and deduce derived and even splendid Rickard equivalences. We 
deduce a proof of Broue's abelian defect group conjecture for blocks of symmetric groups. We 
give similar constructions for cyclotomic Hecke algebras ( §7.2p and for general linear groups 
over a finite field in the non-defining characteristic case ( §7.3)1 for which we also deduce the 
validity of Broue's abelian defect group conjecture. We also construct s [^-categorifications on 
category O for $j[ n ( §7.4)1 and on rational representations of GL n over an algebraically closed 
field of characteristic p > ( §7.5)) . This answers in particular the GL case of a conjecture 
of Rickard on blocks corresponding to weights with same stabilizers under the dot action of 
the affine Weyl group. We also explain similar constructions for g-Schur algebras ( §7.6)1 and 
provide morphisms of categorifications relating the previous constructions. A special role is 
played by the endomorphism X, which takes various incarnations : the Casimir in the rational 
representation case and the Jucys-Murphy elements in the Hecke algebra case. In the case of 
the general linear groups over a finite field, our construction seems to be new. Our last section 
( §7.7)) provides various realizations of minimal categorifications, including one coming from the 
geometry of Grassmannian varieties. 

Our general approach is inspired by |LLT| . |Arlj . |Gr| . and |GrVa| (cf |Rou3) §3.3]), and our 
strategy for proving the invertibility of O is reminiscent of |DeLu) IOaRi| . 

In a work in progress, we study the braid relations between the categorifications of the simple 
reflections, in the more general framework of categorifications of Kac-Moody algebras and in 
relation with Nakajima's quiver variety constructions. 

The first author was supported in this research by the Nuffield Foundation (NAL/00352/G) 
and the EPSRC (GR/R91151/01). 

2. Notations 

Given an algebra A, we denote by A opp the opposite algebra. We denote by A-mod the 
category of finitely generated A-modules. Given an abelian category A, we denote by ^4-proj 
the category of projective objects of A. 
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Let C be an additive category. We denote by Comp(C) the category of complexes of objects 
of C and by K(C) the corresponding homotopy category. 

Given an object M in an abelian category we denote by soc(M) (resp. hd(M)) the socle 
(resp. the head) of M, i.e., the largest semi-simple subobject (resp. quotient) of M, when this 
exists. 

We denote by K (A) the Grothendieck group of an exact category A. 

Given a functor F, we write sometimes F for the identity endomorphism lp of F. 



3. Affine Hecke algebras 
3.1. Definitions. Let A; be a field and q G k x . We define a /c-algebra H n = H n (q). 

3.1.1. N on- degenerate case. Assume q ^ 1. The affine Hecke algebra H n {q) is the fc-algebra 
with generators 

Ti rp v±l y±l 

1, • • • , J-n-l, A l j • • • j A n 

subject to the relations 

(T i + l)(T i -q) = 

TiTj = TjTi (when \i - j\ > 1) 

rri rri rri rri rri rri 

-Li-Li+l-Li — J-i+lJ-i-l-i+1 

XiXj = XjXi 
X%X { 1 = X i 1 Xi = 1 

XiTj = (when % - j ^ 0, 1) 

TiX{Ti = qXi + \. 

We denote by H^{q) the subalgebra of H n {q) generated by Ti,...,T n _i. It is the Hecke 
algebra of the symmetric group & n . 

Let P n = k[Xf 1 , . . . , X^ 1 ], a subalgebra of H n (q) of Laurent polynomials. We put also 

Pm = k[x± 1 ]. 

3.1.2. Degenerate case. Assume q — 1. The degenerate affine Hecke algebra if n (l) is the fc- 
algebra with generators 

subject to the relations 



Ti,. 


■ ■ , T n -±,Xi, . . 


■ • , x n 


i 


1 




TT- = 

i 3 


TjTi (when 




TiTi + \Ti = 


Ti+iTiTi + i 




XiXj = 


XjXi 




XiTj = 


TjXi (when 


i-jV0,l) 


Xi+iTi = 


T t Xi + 1. 





Note that the degenerate affine Hecke algebra is not the specialization of the affine Hecke 
algebra. 
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We put P n = k[X%, . . . ,X n ], a polynomial subalgebra of H n {l). We put also = k[Xi]. 
The subalgebra Hf(l) of H n (l) generated by Ti, ...,T n _i is the group algebra k& n of the 
symmetric group. 



3.1.3. We put H n = H n (q) and H£ = H^q). There is an isomorphism H n — > H° pp , Ti \— > 
Ti, Xi f— > Xi. It allows us to switch between right and left i? n -modules. There is an automor- 
phism of H n defined by Tj i— > T n _i, Xi i— > X n _j + i, where Xi = X^ 1 if q ^ 1 and Xi = —Xi if 

3 = 1- 

We denote by / : 6 n — » N the length function. We put Si = (i, % + 1) £ 6„. Given 
w = Sjj ■ • • Sj r a reduced decomposition of an element u> £ & n (i.e., r = l(w)), we put T w = 
T s . - --Ts . 

We have H n = H{ ® P n = P n ® H f n . 

We have an action of & n on P n by permutation of the variables. Given p £ P n , we have |Lut 
Proposition 3.6] 



(q - 1)(1 - X.X^)- 1 ^ - *(p)) if 9 ^ 1 
(X i+1 -X0 _1 (p-Si(p)) if 9=1 



(1) Tip - Si(p)Ti ■■ 

Note that (P n ) e ™ C Z(H n ) (this is actually an equality, a result of Bernstein). 



3.1.4. Let 1 (resp. sgn) be the one-dimensional representation of given by T s . \— > q (resp. 
T s . h-> -1). Let r £ {l,sgn}. We put 

We have c£ £ Z(/f/). We have c\ = E w6 e n ^ and = E^eJ-^^, and = 
c^ c i = o for n > 2. 

More generally, given 1 < i < j < n, we denote by &[ij] the symmetric group on = 

+ . , j}, we define similarly JT^, H [Lj] and we put cj^ = E«, e e [M q~ l{w) r(T w )T w . 
Given / a subset of © n we put c} = J2 w ei <f~ ^ r (T w )T w . We have 

c n — cT [& n /&i\ cT i — c i" c [eAen] 

where [& n /&i\ (resp. [6j\© n ]) is the set of minimal length representatives of right (resp. left) 
cosets. 

Given M a projective JT^-module, then c T n M = {m £ M | hm = r(h)m for all h £ H[\ and 
the multiplication map c^H^ ® H s M ^ c T n M is an isomorphism. Given N an i? n -module, then 
the canonical map c^H^ ® H s N ^ c T n H n ®u n N is an isomorphism. 



3.2. Totally ramified central character. We gather here a number of properties of (de- 
generate) affine Hecke algebras after completion at a maximally ramified central character. 
Compared to classical results, some extra complications arise from the possibility of n! being 
in k. 
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3.2.1. We fix a G k, with a ^ if q ^ 1. We put x, = Xj — a. Let m n be the maximal ideal of 
P n generated by and let n n = (m„) en . 

Let e m (xi, . . . ,x n ) = Xa<i <...<« < n x n ' ' ' x «m e -^rf™ be the m-th elementary symmetric 
function. Then, x™ = ]r™rj(-l) n+l+1 <e„_i(xi, . . . , x n ). So, G ©"Jo <n n for / > n. 
Via Galois theory, we deduce that P®" -1 = ©^To 1 x% n^n "• Using that the multiplication map 
J <8> P[j+i in ] — > P n 3 is an isomorphism, we deduce by induction that 

K^J r n — KjJ ,L r+l ' ' ' x n r n ■ 

0<ai<r+« 

3.2.2. We denote by P® n the completion of P® n at n n , and we put P n = P n ® p s„ P® n and 
H n = H n ® p 6„ Pn n - The canonical map P® n P®« is an isomorphism, since P®™ is flat over 

p6„ 
n 

We denote by Af n the category of locally nilpotent P n -modules, i.e., the category of H n - 
modules on which n n acts locally nilpotently : an P n -module M is in M n if for every m G M, 
there is i > such that xC n m = 0. 

We put H n = H n / (H n n n ) and P n = P n /(P n n n ). The multiplication gives an isomorphism 
P n ® P^{ H n . The canonical map 

©i. T ' i i . . . _zi p 

0<a;<i 

is an isomorphism, hence dim^ H n = (n!) 2 . 

The unique simple object of M n is |Ka[ Theorem 2.2] 

K n = H n ® Pn P n /m n ~ P n c;. 

It has dimension n! over k. It follows that the canonical surjective map H n —>■ Endk{K n ) is an 
isomorphism, hence H n is a simple split fc-algebra. 

Since K n is a free module over H£, it follows that any object of Af n is free by restriction to 
Iff. From ^3. 1.41 we deduce that for any M G Af n , the canonical map c T n H n % n M ^ c T n M is 
an isomorphism. 

Remark 3.1. We have excluded the case of the affine Weyl group algebra (the affine Hecke 
algebra at q — 1). Indeed, in that case K n is not simple (when n > 2) and H n is not a simple 
algebra. When n = 2, we have P n ~ (k[x]/(x 2 )) x /i 2 , where the group /i 2 = {±1} acts on x 
by multiplication. 

3.2.3. Let / : M — > N be a morphism of finitely generated P^f "-modules. Then, / is surjective 
if and only if / ®p6„ P® n /n n is surjective. 

Lemma 3.2. We have isomorphisms 

n-1 

HnC T n ® fe 04* ^ P„< ®#« Af"^ ^ flnC^.!. 
i=0 

Proof. The first isomorphism follows from the decomposition of P®"' 1 i n ©• 



DERIVED EQUIVALENCES FOR SYMMETRIC GROUPS AND sb-CATEGORIFICATION 



7 



Let us now study the second map. Note that both terms are free P,f "-modules of rank n-n\, 
since LL n c T n _ x ~ P n ® H^c T n _ x . Consequently, it suffices to show that the map is surjective. 
Thanks to the remark above, it is enough to check surjectivity after applying — ®pe n -P® n /n„. 

Note that the canonical surjective map k[x n ] — > P® ™~ 1 ® P e„P, Sn /n n factors through k[x n ]/(x™) 
(cf < j3.2.1j) . So, we have to show that the multiplication map / : H n c T n ® k[x n ]/(x™) — > H n Cn_i is 
surjective. This is a morphism of (H n , /c[x ri ]/(a;™))-bimodules. The elements c T n , c^x n , . . . , c^x™ -1 
of H n are linearly independent, hence the image of / is a faithful (k[x n ]f (x™))-module. It follows 
that / is injective, since S n c^ is a simple P n -module. Now, dim fc P? n ,c^_ 1 — n ■ n\, hence / is 
an isomorphism. □ 

Let M be a A;© n -module. We put A S "M = M/(]T 0<i<n MSi )- If n\ Ek x , then A & "M is the 
largest quotient of M on which & n acts via the sign character. Note that given a vector space 
V, then A 6 "(V® n ) = A n V. 

Proposition 3.3. Let {r, r'} = {l,sgn} and r <n. We have isomorphisms 

ft r T 6t>, ffi T ai ■■■ T ar k ^ ft r T » p & P:»-r] mult - fj r r 
0<a,i<n— r+i 

There is a commutative diagram 



ft r T « p S [l.«-H 
i n ^P® ™ n 

P*n C n ®fc rj7 x n-r+l ' ' ' - > W" c 1 " 6?) -« A e [n-r+l,n] p®! 1 -* 1 -'-] ~>. P C T , c ' r 

can -"n 6 ?! ^p 6 " ^ 1 J - r n "n 1, l,n-r >-r+l,n 

0<ai<---<a r <n n 1 J 1 ' 

Proof. The multiplication map H n ®p n-i P n _jC^_j — > P n c^_j is an isomorphism (cf < J3.1.4|) . It 
follows from Lemma f3. 21 that multiplication is an isomorphism 

n—r 
i=0 

and the first statement follows by descending induction on r. 

The surjectivity of the diagonal map follows from the first statement of the Proposition. 

Let p E P n s \ Then, c\ Li+l] p = pcf M+1] . It follows that c[ M+1] pc£ i+1 ] = 0, hence c>^_ r+l n] = 
whenever % > n — r + 1. This shows the factorization property (existence of the dotted arrow). 

Note that AVh-m p&n-r j s generated by o < ai < -< a <n ^n-r+i ' ' ' x n r ^ as a P,f™-module 
(cf ((21)). It follows that we have surjective maps 

® fe <L r+1 • • • x%k -» PT„c; ®p6„ AV^,]^- _» H n c T n _ r c( n _ r+1M . 

0<ai<--<a r <n 

Now the first and last terms above are free P n -modules of rank (™), hence the maps are iso- 
morphisms. □ 

Lemma 3.4. Let r < n. We have cJ.H n c^ = P^c^, c T n H n cl = c^P® r and the multiplication 
maps c T n H n <S>jj H n cl — > c^P n c^ and c T r hl n ®jj n ^nC T n — > c T r H. n c T n are isomorphisms. 
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Proof. We have an isomorphism P n ^ ii n c T w p >— > pc T n . Let h G H n . We have c^hc^ = pc T n for 
some p e P n . Since = r it follows that 2>c; = r{T^)pc T n . So, - Si(p)T;)c£ = 

r(Tj)(p — s»(p))c^, hence p — Sj(p) = 0, using the formula (JTJ) . It follows that e£if n c^ C P® n c^. 

By Proposition 13.31 the multiplication map -ff n c^ ®p©„ P n ^> -P n is an isomorphism. So, 
the multiplication map c T n H n c T n ®pe n P n cT n Hn is an isomorphism, hence the canonical map 
c T n HnC T n <S>p6n P n — ► Pn" c n ®p®" is an isomorphism. We deduce that c T n H n c T n = -P® n c^. 

Similarly (replacing n by r above), we have c T n Pf r c T r = c^P r Sr . Since P® r = P r Sr P[ r+ i in ] (cf 
§3.2.1j) . we deduce that 

c n H n c r = c n P n c r = c n P r .c r P[ r _(-i jn ] = c n P r P[ r _|_i n ] = c n P n . 

By Proposition 13.3^ c^H n ®fy n H n Cr is a free P® r -module of rank 1. So, the multiplication 

map c^Hn ®fy H n c T r — * c^HnC^ is a surjective morphism between free /^"-modules of rank 1, 
hence it is an isomorphism. 

The cases where c T r is on the left are similar. □ 

Proposition 3.5. The functors HnC^ ® p e„ — and c^H n ® Hn — are inverse equivalences of 
categories between the category of P® n -modules that are locally nilpotent for n n and N n . 

Proof. By Proposition 13.31 the multiplication map il n c T n Cg> p e„ P ri ^> H n is an isomorphism. It 
follows that the morphism of (H n , if n )-bimodules 

H n c T n ®ps„ c T n H n A H n , he ® ch! h-> hch! 

is an isomorphism. 

Since P^ n is commutative, it follows from Lemma 13.41 that the (P® n , P J f n )-bimodules P® n 
and c T n H n ®fj n H n c T n are isomorphic. □ 

3.3. Quotients. 

3.3.1. We denote by Hi )Tl the image of Hi in H n for < i < n. Let p jn = Pj/(Pj PI (P n n n )). 
We have an isomorphism H( ® P^ n mult > 5^ ^. 

Since P,f = o < ai <„_, x? 1 • • • x? P n s " (cf ©), we deduce that P = o < ai <„_, x? 1 • • • xf® 
(n n p fl P) and n n p fl P = n n P„ fl P, hence the canonical map 

(3) x 1 1 ■ ■ • — > p 5 „ 

is an isomorphism. We will identify such a monomial x" 1 • • with its image in p n . Note 
that dim fc P, n = ^yy. 

The kernel of the action of Pj S< by right multiplication on Hi }Tl cJ is Pj ei nn„P„. By Proposition 
13. 5^ we have a Morita equivalence between H itn and Z^ n = P^ i /(P^ i fl n n P n ). Note that 
Hi >n cJ is the unique indecomposable projective f^-module and dim^ = i\ dim^ Hi iTl cJ. So, 
dim fe Z it „ = ^ dim fc H i>n = (J) and Z i)tl = Z(H i>n ). 
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We denote by P(r, s) the set of partitions \i = (/ii > • • • > \i r > 0) with Hi < s. Given 
fi G P(r, s), we denote by the corresponding monomial symmetric function 

m^xx, ...,x r ) = y x x ■ ■ ■ x r 

a 

where a runs over left coset representatives of & r modulo the stabilizer of (fix, . . . ,/i r ). 

The isomorphism (jHJ) shows that the canonical map from At6 p( i)n _ i ) km^ ) to P, 

is injective, with image contained in Z^ n . Comparing dimensions, it follows that the canonical 
map 

kui^xx, • • • , Xi) > Z{ n 

fi&P(i,n—i) 

is an isomorphism. 

Also, comparing dimensions, one sees that the canonical surjective maps 

Pi <g> Si Z i>n Pi,„ and if* ® <s< Z i)n 

i £ 

are isomorphisms. 

3.3.2. Let Gi >n be the Grassmannian variety of i-dimensional subspaces of C n and G n be the 
variety of complete flags in C n . The canonical morphism p : G n — > Crj )n induces an injective 
morphism of algebras p* : H*(Gi jn ) — > H*(G n ) (cohomology is taken with coefficients in fc). We 
identify G n with GL n /B, where -B is the stabilizer of the standard flag (C(l, 0, . . . , 0) C ■ • ■ C 
C n ). Let Lj be the line bundle associated to the character of B given by the j-th diagonal 
coefficient. We have an isomorphism P n — > H*(G n ) sending Xj to the first Chern class of Lj. It 
multiplies degrees by 2. Now, p*H*(Gi^ n ) coincides with the image of P^ in P n . So, we have 
obtained an isomorphism 

Zi,n ~^ H*{Gi t n). 

Since G^ n is projective, smooth and connected of dimension i(n — i), Poincare duality says 
that the cup product H j (G itn ) x /f 2 *(»*-t)-j \G ijTl ) — > H 2 ^ n ~ l \G itn ) is a perfect pairing. Via the 
isomorphism H 2t<Jl ~ l \Gi yn ) ^ k given by the fundamental class, this provides H*(Gi jTl ) with a 
structure of a symmetric algebra. 

Note that the algebra H in is isomorphic to the ring of i\ x i\ matrices over H*(Gi in ) and it 
is a symmetric algebra. Up to isomorphism, it is independent of a and q. 

3.3.3. Let i < j. We have 

Hj,n = Hi n <S> kx^j^ • • • Xj <S> kT w 

roe[©i\©i] 
0<a; <n—l 

hence Hj jU is a free £/i, n - module of rank [~fj^j ■ 

Lemma 3.6. T/ie Hi-module cT i+1 n iK n has a simple socle and head. 

Proof. By Proposition 13.31 multiplication gives an isomorphism 

• ■ • 2^ n ~ l ® c[ i+ljn ]-PT[ i+ i ]n ] — > il[ i+ i )n ], 

0<a ; <' 
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hence gives an isomorphism of -Pj in -modules 

X i+1 ' ' ' X n n " ® C \i+l,n}Hn ~ > H n . 
0<a t <l 

Since H n is a free ffj n -module of rank ( n ~^ ! " ! ; it follows that hence cj-,-, ^Hn is a free ff. 



[i+l,n] 

module of rank ^f. We have Hi >n ~ z! • M as ifj jTl -modules, where M has a simple socle and 
head. Since in addition H n ~ n! ■ A„ as ff n -modules, we deduce that c^ i+ln ^K n ~ M has a 
simple socle and head. □ 

Lemma 3.7. Let r < I < n. We have isomorphisms 

x?---x£?k® m^x l _ r+1 ,...,x l )k ~ ^ c r ■ h c r 

0< ai <n-i ^eP(r,n-l) a®b^abcj ' r 

a®b^acL®b mu lt 



P/- r ,„c[_ r <g> m^!-r+l, • • • ,Xi)k r r fj ~ fj r 

Proof. Let L = ®^ P ^ n _ l)fl < a ^ n _i m M (x*_ r+1 , . . . , x^xf ■ ■ ■ xf~ r r k. 

We have L R n„P„ = (cf (|HJ)), hence the canonical map / : L — > P, [l ~ r+1 ' l] <g> S( ^ n i s 

injective. Since dimfc Z^ n = (") and P ; i'- r+1 ^ j s a f ree p®'-module of rank ^, it follows that / 
is an isomorphism. Now, we have an isomorphism (Lemma 13.4)1 

P z -> c {l _ r+lA H lCl , a^ac,. 

Consequently, the horizontal map of the Lemma is an isomorphism. 

As seen in the left vertical map is an isomorphism. By Lemma f3. 41 the right vertical 

map is also an isomorphism. □ 

4. Reminders 

4.1. Adjunctions. 

4.1.1. Let C and C be two categories. Let (G, G v ) be an adjoint pair of functors, G : C — > C 
and G v : C — * C : this is the data of two morphisms r\ : Idc — > G W G (the unit) and e : GG V — > 
Idc (the counit), such that (eIq) o (IgV) = 1g an d (1g v£ ) ° (^1g v ) — 1g v - We have then a 
canonical isomorphism functorial in A G C and A' G C 

7G (A,A'):Hom(GA,A')^Hom(A,G v A'), / h-> G v (/) o 77(A), e(X') o G{f) <-i /'. 

Note that the data of such a functorial isomorphism provides a structure of adjoint pair. 

4.1.2. Let (if , if v ) be an adjoint pair of functors, with H : C — > C Let <fi G Hom(G, H). 
Then, we define V : H v — > G v as the composition 

; ^ v vcln^ GVGHV la^l^ ^v^v G ^ 
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This is the unique map making the following diagram commutative, for any X G C and X' G C : 

Rom(HX, X>) H ° mWX) ' X,) : Hom(GX, X') 



1h(X,X') 



7G{X,X>) 



Hom(X, H V X') ^ Hom(X, G V X') 

We have an isomorphism Hom(G, H) ^ Hom(ff v , G v ), <fi ^ <p v . We obtain in particular 
an isomorphism of monoids End(G) ^ End(G v ) opp . Given / G End(G), then the following 
diagrams commute 

G V G GG V 

V \ Igv/ f 1 G v 



Id c G V G GG V Ida 

G V G GG V 

4.1.3. Let now (Gi, G\) and (G 2 , G)f) two pairs of adjoint functors, with Gi : C — > C" and 
G 2 : C — > C. The composite morphisms 

Id c ^ G\G 2 — > GY,G\GiG 2 and G^G^GX U dG\ ^ Id c 

give an adjoint pair (GiG 2 , G^G^). 

4.1 .4. Let F = -> F r ^ F r+1 -> ► F s -> be a complex of functors from C to C (with 

F* in degree i). This defines a functor Comp(C) — > Comp(C) by taking total complexes. 

Let (F\ F tV ) be adjoint pairs for r < % < s. Let 

= q _^ F sv ( da ~ 1 ) v ) > pry _^ q 

with F lV in degree —i. This complex of functors defines a functor Comp(C') — > Comp(C). 

There is an adjunction (F, F v ) between functors on categories of complexes, uniquely deter- 
mined by the property that given X G C and X' G C, then Jf(X, X') : Hom Comp ( C /)(FX, X') ^ 
Hom Comp ( C ) (X, F V X') is the restriction of 

J2l Fi (X,X') : 0Hom c ,(F l X,X') ^ Hom c (X, F^X>). 

i i i 

This extends to the case where F is unbounded, under the assumption that for any X G C, 
then F r (X) = for |r| > and for any X' G C, then F rV (X') = for |r| > 0. 

4.1.5. Assume C and C are abelian categories. 

Let c G End(G). We put cG = im(c). We assume the canonical surjection G — > cG splits 
(i.e., cG = eG for some idempotent e G End(G)). Then, the canonical injection c v G v — > G v 
splits as well (indeed, c v G v = e v G v ). 
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Let X eC,X' eC and G Hom(cGX, X'). There is ip G Hom(GX, X') such that - 
We have a commutative diagram 



^\cGX- 



V G v c G v ib 



G V GX 



G V X' 



It follows that there is a (unique) map / ~f c c{X, X') : Hom(cGX, X') — > Hom(X, c v G v X') making 
the following diagram commutative 

Hom(GX, X') 7G( ^ X ° > Hom(X, G y X') 



Hom(cGX, X') ~ > Hom(X, c v G v X') 

where the vertical maps come from the canonical projection G — > cG and injection c v G v — > G v . 

Similarly, one shows there is a (unique) map ~f' cG (X, X') : Hom(X, c v G v X') — > Hom(cGX, X') 
making the following diagram commutative 

Hom(GX, X') « 7G(X ^ /) ' 1 Hom(X, G V X') 



Hom(cGX, X') < ~ Hom(X, c v G v X') 

The maps 7 cG (X, X') and ^' cG (X,X') are inverse to each other and they provide (cG, c v G v ) 
with the structure of an adjoint pair. If p : G — > cG denotes the canonical surjection, then 
p v : c v G v — > G v is the canonical injection. 

4.1.6. Let C, C, V and V be four categories, G : C —> C , G y : C —> C, H : V —> V and 
H y :V ^ V, and (G, G v ) and (if, ii v ) be two adjoint pairs. Let F : C —>V and F' : C —> V 
be two fully faithful functors and <fi : F'G ^ HF be an isomorphism. 
We have isomorphisms 



Hom(GG v ,Id c ^ Hom(F'GG v ,F') 



Rom(HFG , F') 

lH {FG v ,F>) 



Hom(FG' v ,i^ v F , ) 



and let ip : FG V — > H y F' denote the image of Eq under this sequence of isomorphisms. 
Then, tp is an isomorphism and we have a commutative diagram 

F'GG V F' 



<pl G v 



HFG V — r HH V F' 
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4.2. Representations of sl 2 - We put 

o)' /= (l o) ™dh = ef-fe=(l _ X 



We have 



1 
-1 



exp(-/) exp(e) exp(-/) 



S 1 = (l Q 1 ) = exp ^ ex P(~ e ) ex P(/) 



We put e + = e and e_ = /. 

Let V be a locally finite representation of sl 2 (Q) (i.e., a direct sum of finite dimensional 
representations). Given A G Z, we denote by V\ the weight space of V for the weight A (i.e., 
the A-eigenspace of h). 

For v G V, let h±(v) = ma.x{i\e±v ^ 0} and d(v) = h+(v) + h-(v) + 1. 

Lemma 4.1. Assume V is a direct sum of isomorphic simple sl 2 (Q) -modules of dimension d. 
Let v G V\. Then, 

• d{v) = d = 1 + 2h± ± A 

• e W e »« = ( h *+i) ■ ( h f) v for < j <h±. 

Lemma 4.2. Lei A G Z and v G V_x. T/ien, 

•<«> = E HkT7v £A+ ' T( " )o "' is " ( " )= E pTzj+of 6 '^^- 

r=max(0,-A) V 7 r=max(0,A) 

In the following Lemma, we investigate bases of weight vectors with positivity properties. 

Lemma 4.3. Let V be a locally finite s( 2 (Q) -module. Let B be a basis ofV consisting of weight 
vectors such that © feeB Q>ob is stable under the actions ofe + and e_ . Let £± = {b G B\e T b = 0} 
and given r > 0, let V- r = © rf ( ft )< r Qb. 
Then, 

(1) Given r > 0, then V- r is a submodule ofV isomorphic to a sum of modules of dimension 
< r. 

(2) Given b G B, we have e±^b G Q>o£ T . 

(3) Given b G C±, there is a b G Q>o such that a^e^^b G C T and the map b 1— > a^e^^fr 

a bijection C± — > £ T . 
TTie following assertions are equivalent: 

(i) Given r > 0, then V- r is the sum of all the simple submodules ofV of dimension < r. 

(ii) {e l ±b} beC± ,o<i<h ± {b) is a basis ofV. 

(iii) {e l ±b} beC± ,o<i<h±{b) generates V. 

Proof. Let b G B. We have eb = J2 c< z B u c c with u c > 0. We have = e h+ ^eb = J2 c u c e h+ ^c 
and e h +^c G b , eB Q> &', hence e h +®c = for all c G £ such that u c ^ 0. So, h+(c) < /i+(6) 
for all c G £> such that u c 7^ 0. Hence, (1) holds. 

We have e± ±( ^5 = XlceB^c w i^h v c > 0. Since XlceB^i = ^ anc ^ e±c e ©6'eB Q>o^' 5 it 
follows that e ± c = for all c such that t> c 7^ 0, hence (2) holds. 
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Let b G C±. We have e ± b = J2 c£B v c c with v c > 0. We have e T e ± b = (3b for some 
(3 > 0. So, Xlcee ^c^^c — (3b. It follows that given c G £> with t> c 7^ 0, there is (3 C > with 
e ^±( fc ) c _ gj nce /i ± (c) = h T (b), then e^^e^^c = (3 c e±^b is a non-zero multiple of c, 
and it follows that there is a unique c such that v c 7^ 0. This shows (3). 

Assume (i). We prove by induction on r that {e % ± b} beC± fi<i<h ± (b)<r is a basis of V- r (this 
is obvious for r = 0). Assume it holds for r = d. The image of {b G £>|d(5) = d + 1} in 
\/- d+1 /\/- c! is a basis. This module is a multiple of the simple module of dimension d + 1 and 
{6 G £±|d(6) = d+ 1} maps to a basis of the lowest (resp. highest) weight space of V- d+1 /V- d 
if ± = + (resp. ± = — ). It follows that {e±b}b£c±,o<i<d=h±(b) maps to a basis of V- d+1 /V- d . 
By induction, it follows that {e t ± b} b€ c±,o<i<h±(b)<d is a basis of V- d+1 . This proves (ii). 

Assume (ii). Let v be a weight vector with weight A. We have v = J2 beC± 2i=\±h ± (b) u b,i^±b 
for some Ub,i G Q. Take s maximal such that there is b G C± with h±(b) = s + i and Ub,i 7^ 0. 
Then, e±v = J2 beC± i=h b _ s u b ^e±^b. Since the e^^b for & G £± are linearly independent, 
it follows that e±v 7^ 0, hence s < h+(v). So, if d(v) < r, then h±(b) < r for all b such that 
Ub,i 7^ 0. We deduce that (i) holds. 

The equivalence of (ii) and (iii) is an elementary fact of representation theory of 5(2 (Q). □ 

5. s[ 2 -CATEGORIFICATION 

5.1. Weak categorifications. 

5.1.1. Let A be an artinian and noetherian /c-linear abelian category with the property that 
the endomorphism ring of any simple object is k (i.e., every object of A is a successive extension 
of finitely many simple objects and the endomorphism ring of a simple object is k). 

A weak sl 2 - categorification is the data of an adjoint pair (E, F) of exact endo-functors of A 
such that 

• the action of e = [E] and / = [F] on V = Q ® K (A) gives a locally finite sl 2 - 
representation 

• the classes of the simple objects of A are weight vectors 

• F is isomorphic to a left adjoint of E. 

We denote by e : EF — * Id and 77 : Id — > FE the (fixed) counit and unit of the pair (E, F). 
We don't fix an adjunction between F and E. 

Remark 5.1. Assume A = A-mod for a finite dimensional /c-algebra A. The requirement that 
E and F induce an s[ 2 -action on K (A) is equivalent to the same condition for _K" (^4-proj). 
Furthermore, the perfect pairing i^ (.4-proj) x K (A) — > Z, ([P], [5 1 ]) 1— > dim fc Honi^P, 5) 
induces an isomorphism of sl 2 -modules between i^o(^) an d the dual of i^ (w4-proj). 

Remark 5.2. A crucial case of application will be A = A-mod, where A is a symmetric algebra. 
In that case, the choice of an adjunction (E,F) determines an adjunction (F,E). 

We put E + = E and P_ = F. By the weight space of an object of A, we will mean the 
weight space of its class (whenever this is meaningful). 

Note that the opposite category A opp also carries a weak s^-categorification. 
Fixing an isomorphism between F and a left adjoint to E gives another weak categorification, 
obtained by swapping E and F. We call it the dual weak categorification. 
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The trivial weak s[ 2 -categorification on A is the one given by E = F = 0. 

5.1.2. Let A and A' be two weaks^-categorifications. A morphism of weak sl2-categorifications 
from A' to A is the data of a functor R : A' — > ^4 and of isomorphisms of functors (± : ~ * 
-E±.R such that the following diagram commutes 



(4) 



RF' 

qRF' 

FERF' 



FR 

FRe' 

FRE'F' 



Note that determines and conversely (using a commutative diagram equivalent to the 
one above). 

Lemma 5.3. The commutativity of diagram is equivalent to the commutativity of either of 
the following two diagrams 



R 



R 



Rn' 



r)R 



Re' 



eR 



RF'E' 



— FRE' — FER 



RE'F' 



— ERF' — EFR 



Proof. Let us assume diagram (J3J) is commutative. We have a commutative diagram 

V R 

FRE' 

i.i 



FER 




FERF'E' 



FC^F'E' 




FRE'ri' 



FRE'F'E 



FRE' 



This shows the commutativity of the first diagram of the Lemma. The proof of commutativity 
of the second diagram is similar. 

Let us now assume the first diagram of the Lemma is commutative. We have a commutative 
diagram 

id „ „. C- 



RF' 



RF' 



FR 



V RF' 



Rri'F' 



RF'e' 



RF'E'F' 



Q-E'F' 



FERF' 



FRe' 



FRE'F' 



So, diagram is commutative. The case of the second diagram is similar. 



□ 
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Note that R induces a morphism of s[ 2 -niodules .^(.A'-proj) — ¥ K (A). 

Remark 5.4. Let A be a full abelian subcategory of A stable under subobjects, quotients, 
and stable under E and F. Then, the canonical functor A' — > A is a morphism of weak 
sl2-categorifications. 

5.1.3. We fix now a weak s[ 2 -categorification on A and we investigate the structure of A. 

Proposition 5.5. Let V\ be a weight space ofV. Let A\ be the full subcategory of A of objects 
whose class is in V\. Then, A = © a ^4a- So, the class of an indecomposable object of A is a 
weight vector. 

Proof. Let M be an object of A with exactly two composition factors Si and 5*2. Assume Si 
and are in different weight spaces. Then, there is e G {±} and = {1,2} such that 

h £ (Si) > h £ (Sj). Let r = h £ (Si). We have E r £ M ^ E r £ Si ^ 0, hence all the composition factors 
of E r _ £ E r £ M are in the same weight space as Sj. Now, 

Rom(E r _ £ E r £ M, M) ~ Hom(£ £ r M, E r £ M) ~ Hom(M, E r __ £ E r £ M) 

and these spaces are not zero. It follows that M has a non-zero simple quotient and a non-zero 
simple submodule in the same weight space as Si. So, Si is both a submodule and a quotient 
of M, hence M ~ Si © S 2 . 

We have shown that Ext 1 (S, T) = whenever S and T are simple objects in different weight 
spaces. The proposition follows. □ 

Let B be the set of classes of simple objects of A. This gives a basis of V and we can apply 
Lemma 14.31 

We have a categorification of the fact that a locally finite s^-module is an increasing union 
of finite dimensional s^-modules: 

Proposition 5.6. Let M be an object of A. Then, there is a Serre subcategory A' of A stable 
under E and F, containing M and such that K (A') is finite dimensional. 

Proof. Let I be the set of isomorphism classes of simple objects of A that arise as composition 
factors of E l F^M for some i, j. Since K (A) is a locally finite s^-module, then E l F^M = for 
i, j 3> 0, hence / is finite. Now, the Serre subcategory A generated by the objects of / satisfies 
the requirement. □ 

We have a (weak) generation result for D b (A) : 

Lemma 5.7. Let C G D b (A) such that Hom^^T, C[j\) = for all i > 0, j G Z and T 
simple object of A such that FT = 0. Then, C = 0. 

Proof. Assume C ^ 0. Take n minimal such that H n (C) ^ and S simple such that 
Hom(S, H n C) 7^ 0. Let i = h_(S) and let T be a simple submodule of F l S. Then, 

Hom(E i T, S) ~ Hom(T, F l S) ^ 0. 

So, Honied (E l T, C[n]) ^ and we are done, since FT = 0. □ 

There is an obvious analog of Lemma 15.71 using Hom(C[j], F l T) with ET = 0. Since E is 
also a right adjoint of F, there are similar statements with E and F swapped. 
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Proposition 5.8. Let A' be an abelian category and G be a complex of exact junctors from A 
to A' that have exact right adjoints. We assume that for any M G A (resp. N G A'), then 
G\M) = (resp. G iv (N) = 0) for \r\ > 0. 

Assume G(E l T) is acyclic for all i > and T simple object of A such that FT = 0. Then, 
G(C) is acyclic for all C G Comp fe (^4). 

Proof. Consider the right adjoint complex G v to G (cf §4.1.4j) . We have an isomorphism 

Rom Db{A) (C,G y G(D)) ~ Eom D t {AI) (G(C),G(D)) 

for any C,D 6 D h (A). These spaces vanish for C = E l T as in the Proposition. By Lemma 
I5~T1 they vanish for all C. The case C = D shows that G(D) is in D b {A'). □ 

Remark 5.9. Let T be the smallest full subcategory of A closed under extensions and direct 
summands and containing E l T for alH > and T simple object of A such that FT = 0. Then, 
in general, not every projective object of A is in T (cf the case of S3 and p = 3 in §7.1j) . On 
the other hand, if the representation K (A) is isotypic, then one shows that every object of A 
is a quotient of an object of T and in particular the projective objects of A are in T . 

Let V- d = ^2 b&B d(b)<d Qfr- Let A- d be the full Serre subcategory of A of objects whose class 
is in V^ d . 

Lemma f4. 3( 1) gives the following Proposition. 

Proposition 5.10. The weak sh- structure on A restricts to one on A- d and induces one on 
A/A- d . 

So, we have a filtration of A as C A- 1 C • • • C A compatible with the weak s^-structure. 
It induces the filtration C V- 1 C • • • C V. Some aspects of the study of A can be reduced to 
the study of A- r /A- r ~ 1 . This is particularly interesting when V- r /V- r ~ l is a multiple of the 
r-dimensional simple module. 

5.1.4. We now investigate simple objects and the effect of E± on them. 

Lemma 5.11. Let M be an object of A. Assume that d(S) > r whenever S is a simple subobject 
(resp. quotient) of M. Then, d(T) > r whenever T is a simple subobject (resp. quotient) of 
E l ± M. 

Proof. It is enough to consider the case where M lies in a weight space by Proposition 15.51 Let 
T be a simple subobject of E l ±M. Since Hom^T, M) ~ Hom(T, E l ± M) ^ 0, there is S a 
simple subobject of M that is a composition factor of ELT. Hence, d(S) < d(ELT) < d(T). 
The proof for quotients is similar. □ 

Let C r be the full subcategory of A- r with objects M such that whenever S is a simple 
submodule or a simple quotient of M, then d(S) = r. 

Lemma 5.12. The subcategory C r is stable under E±. 

Proof. It is enough to consider the case where M lies in a single weight space by Proposition 
15.51 Let M G C r lie in a single weight space. Let T be a simple submodule of E±M. By Lemma 
EHTl we have d(T) > r. On the other hand, d(T) < d(E±M) < d(M). Hence, d(T) = r. 
Similarly, one proves the required property for simple quotients. □ 
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5.2. Categorifications. 

5.2.1. An s\2- categorification is a weak s^-categorification with the extra data of q G k x and 
a G k with a ^ if q ^ 1 and of A G End(E) and T G End(£ 2 ) such that 

• (1 E T) o (T1 E ) o (1 E T) = (T1 E ) o (1 E T) o 

• (r+l £2 )o(r-gl s2 ) =0 

' qX\ E ifg^l 
X1 E — T if g = 1 

• X — a is locally nilpotent. 

Let A and ^4' be two s^-categorifications. A morphism of s^- categorifications from ^4' to ^4 
is a morphism of weak sfe-categorifications (R, C+, C-) such that a' = a, q' = q and the following 
diagrams commute 

(5) ER RE'E' -^r- 



To(l E X)oT 



TR 



RE' — — RE'E' — r ERE' -=-*■ EER 

5.2.2. We define a morphism 7 n : H n — > End(.E n ) by 

Tj i — ► l^n-j-iTl^j-i and Aj i — ► lgn-iXlp-i. 

With our assumptions, the if n -module End(i? n ) (given by left multiplication) is in M n . 

Let t G {1, sgn}. We put E^ T,n ^ = E n c T n , the image of c T n : E n — > _E n . Note that the canonical 
map -E™ <S>/f n -f^ n c^ E^ T ' n ^ is an isomorphism (cf fc>.2. 2|) . 

In the context of symmetric groups, the following Lemma is due to Puig. It is an immediate 
consequence of Proposition 13.51 

Lemma 5.13. The canonical map £ {r ' n) ® P s„ c T n H n A E n is an isomorphism. In particular, 
E n ~ n\ ■ E^ T ' n ' and the functor E^ T ' n ^ is a direct summand of E n . 

We denote by E^ one of the two isomorphic functors E^-' n \ _E( s § n > n ). 

Using the adjoint pair (E,F), we obtain a morphism H n — > End(F n ) opp and the definitions 
and results above have counterparts for E replaced by F (cf fl4.1.2j) . 

We obtain a structure of s^-categorification on the dual as follows. Put X = A -1 when 
q I (resp. A = —A when q = 1). We choose an adjoint pair (F,E). Using this adjoint 
pair, the endomorphisms A of E and T of E 2 provide endomorphisms of F and F 2 . We take 
these as the defining endomorphisms for the dual categorification. We define "a" for the dual 
categorification as the inverse (resp. the opposite) of a for the original categorification. 

Remark 5.14. The scalar a can be shifted : given a G k x when g ^ 1 (resp. a G k when 
q = 1), then we can define a new categorification by replacing A by aX (resp. by A + al E ). 
This changes a into aa (resp. a + a). So, the scalar a can always be adjusted to 1 (resp. to 0). 

Remark 5.15. Assume V is a multiple of the simple 2-dimensional s^-module. Then, a 
weak sl 2 -categorification consists in the data of A-i and A\ together with inverse equivalences 
E : A-\ ^ A\ and F : A\ .4-1. An s^-categorification is the additional data of q, a and 
A G End(.E) ~ Z(A) with A - a nilpotent. 
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Remark 5.16. As soon as V contains a copy of a simple s^-module of dimension 3 or more, 
then a and q are determined by X and T. 

Example 5.17. Take for V the three dimensional irreducible representation of sfe- Let A-2 = 
A 2 = k and A Q = k[x]/x 2 . We put A% = Aj-mod. On A-2, define F to be induction A-2 — > Ao- 
On Ao, E is restriction Ao — > A and F is restriction *4. - >■ -4.-2- On ^4 2 , then F is induction 
A 2 -> A- 

Ind Res 

fc - A;[a;]/a; 2 J : k 

Res Ind 

Let q — 1 and a = 0. Let X be the multiplication by x on Res : Ao — > .4.2 and multiplication 
by —x on Ind : A-2 — » -Ao- Let T G Endfc(/c[x]/x 2 ) be the automorphism swapping 1 and 
x. This is an s^-categorification of the adjoint representation of sh- The corresponding weak 
categorification was constructed in [HueKhoj . 

Remark 5.18. Take for V the three dimensional irreducible representation of s^. Let A_ 2 = 
A 2 = k[x]/x 2 and A = k. We put A4 = Aj-mod. On A-2, then E is restriction A-2 — ► Ao- 
On ^4 , E is induction *4 — > A2 and F is induction Ao — > A-2- On *4. 2 , then F is restriction 
A 2 -> Ao- 

Res Ind 

/c[x]/ar < _ < _ fc[a;]/ar 

Ind Res 

This is a weak s^-categorification but not an ^^-categorification, since E 2 : A-2 — > A2 is 
(k[x]/x 2 ) (gift — , which is an indecomposable functor. 

Remark 5.19. Let A-2 = k, Aq = k x k and A-2 = k. We define E and F as the restriction 
and induction functors in the same way as in Example 15.171 Then, V is the direct sum of 
a 3-dimensional simple representation and a 1-dimensional representation. Assume there is 
X G End(F) and T G End(F 2 ) giving an s[ 2 -categorification. We have End(F 2 ) = Endfc(/c 2 ) 
and X1 E = 1 E X = al#2. But the quotient of H 2 (q) by the relation X\ = X 2 = a is zero ! So, 
we have a contradiction (note here it is crucial to exclude the affine Hecke algebra at q = 1). 
So, this is a weak sl 2 -categorification but not an sl 2 -categorification (note that we still have 
E 2 ~ F©F). 

5.3. Minimal categorification. We introduce here a categorification of the (finite dimen- 
sional) simple s^-modules. 

We fix q G k x and a G k with a ^ if q ^ 1. Let n > and Fj = Fj >n for < z < n. 

We put A(w)a = F(A +n )/2-mod and A.(n) = i F;-mod. We put F = 0j <n lnd^ +1 and 

F = ©iXjResj^- Note that the functors Indg +1 = B l+1 ® B . - and Resg +1 = F m ® Bi+1 - 
are left and right adjoint. 

We have EF(B { ) ~ F^s^F* ~ i(n-i + l)Bi and FF(F,,) ~ B l+l ~ (i+l)(n-i)A as left 
^-modules ( C f So, (ef - fe)([B t ]) = {2i-n)[B i \. Now, Q®F (A(n) A ) = Q[F (A+n)/2 ], 

hence ef — fe acts on Ko{A{n)\) by A. It follows that e and / induce an action of s[ 2 on 
Fo(A(n)), hence we have a weak s^-categorification. 

The image of X i+1 in F i+1 gives an endomorphism of Ind B l+1 by right multiplication on F i+1 . 
Taking the sum over all i, we get an endomorphism X of F. Similarly, the image of T i+1 in 
Fi + 2 gives an endomorphism of Ind^ l+2 and taking the sum over all i, we get an endomorphism 
T of F 2 . 
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This provides an s^-categorification. The representation on K (A(n)) is the simple (n + 1)- 
dimensional s^-module. 

5.4. Link with affine Hecke algebras. 

5.4.1. The following Proposition generalizes and strengthens results of Kleshchev |K11| IK12j 
in the symmetric groups setting and of Grojnowski and Vazirani |GrVaj in the context of 
cyclotomic Hecke algebras (cf ^7. II and t j7.2j) . 

Proposition 5.20. Let S be a simple object of A, let n = h + (S) and % < n. 

(a) E^S is simple. 

(b) The socle and head of E^S are isomorphic to a simple object T of A. We have iso- 
morphisms of (A, Hi)-bimodules: soc E l S ~ hd E l S ~ T® Ki. 

(c) The morphism ^(S) : Hi — > End(E' l S) factors through H in and induces an isomorphism 



Hi 




fkn z - i-:ih1 (/•:'. s) 

(d) We have [E®S\ - (™) [T] e V^' 1 . 
The corresponding statements with E replaced by F and h + (S) by h_(S) hold as well. 

Proof. • Let us assume (a) holds. We will show that (b), (c), and (d) follow. 

We have E n S ~ n\ • T' for some T' simple. So, we have E n S ~ T' ® R as (A, i? n )-bimodules, 
where R is a right if n -module in Af n . Since dimi? = dimi^ n , it follows that R ~ K n . 

We have E^ soc E {i) S C E n ~ l E {i) S ~ T'®K n c}. Since T'®K n c\ has a simple socle (Lemma 
13. 6|) . it follows that E n ~ % soc E^S is an indecomposable (.4., if n _j)-bimodule. If T is a non-zero 
summand of soc E®S, then E n ~ { T ^ (Lemma EH- So, T = soc E®S is simple. We have 
soc E l S ~ T ® R for some ifj-module R in Mi- Since dimi? = i\, it follows that R ~ K{. The 
proof for the head is similar. 

The dimension of End(i?w S) is at most the multiplicity p of T as a composition factor of 
E^S. Since E^ n ~^T ^ 0, it follows that the dimension of End(.E'^S') is at most the number of 
composition factors of E^E^S. We have E^E^S ~ (") • V . So, dimEnd(£«S) < Q 
and dim End(E^) < (i!) 2 g) = dim H ijTl . 

Since ker7 n (S) is a proper ideal of H n , we have ker7 n (£) C n n H n . We have ker7i(S) C 
Hi n ker7„(5') C Hi fl (n n H n ). So, the canonical map Hi — > H i n factors through a surjective 
map: im "fi(S) -» H i)n . We deduce that ji(S) is surjective and H iyn — > End(E z S). So, (c) holds. 
We deduce also that p = ( n ) and that if L is a composition factor of E^S with E^ n ~ l ^L ^ 0, 
then L ~ T. So, (d) holds. Since the simple object hd E®S is not killed by E^ n ~ l ' ) (Lemma 
EH, we deduce that hd E®S ~ T. We have now shown (b). 

• Let us show that (a) (hence (b), (c), and (d)) holds when FS = 0. By Lemma POl (3), we 
have [E^S] = r[T] for some simple object T and r > 1 integer. Since [F^E^S] = [S], we 
have r = 1, so (a) holds. 

• Let us now show (a) in general. Let L be a simple quotient of F^S, where r = h-(S). Since 
Hom(S', E^L) ~ Hom(F^S, L) ^ 0, we deduce that S is isomorphic to a submodule of E^L. 
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Since FL = 0, we know by (a) that E^E^L ~ ( n + r )T for some simple object T. So, E {n ^S ~ 
mT for some positive integer m. We have }iom(E^S, T) ~ Hom(S', F^T). Since £7T = 0, we 
deduce that soc F^T is simple we use (b) in its "F" version). So, dim Hom(S', F^T) < 1, 
hence m = 1 and (a) holds. □ 

Corollary 5.21. The s^i^l) -module V- d is the sum of the simple submodules ofV of dimension 
< d. 

Proof. Let S be a simple object of A with r = h_(S). By Proposition 15.201 (a), T = F^S is 
simple. We deduce that S ~ soc E^T by adjunction. Now, Proposition 15.201 (d) shows that 
[E(r)T}-( d W)[S}eV^-\ 

We deduce by induction on r that {[-F/T]} generates V, where T runs over the isomorphism 
classes of simple objects killed by F and < r < h + (T). The Corollary follows from Lemma 
EM (iii)=Ki)- □ 

Remark 5.22. Let S be a simple object of A and i < h + (S). The action of Zi )TL = Z(Hi^ n ) on 
E l S restricts to an action on E^S. Since E 1 S is a faithful right ffj jn -module, it follows from 
Proposition 13.51 that E^'S is a faithful Zj )n -module. Now, dimEnd^-E^S') = dim = 
dimZ in , hence the morphism Z iyU — > End^E^S) is an isomorphism. 

Let us now continue with the following crucial Lemma whose proof uses some of the ideas of 
the proof of Proposition 15.201 

Lemma 5.23. Let U be a simple object of A such that FU = 0. Let n = h + (U), i < n, and 
Bi = H i:n . The composition ofr](E l U) ® 1 : E l U ®b x B i+ i — > FE l+1 U ®b, B i+ i with the action 
map FE l+1 U ® Bl B; l+ i — > FE t+1 U is an isomorphism 

E l U ® Bi B l+1 A FE i+1 U. 

Proof. By Proposition 13.51 it is enough to prove that the map becomes an isomorphism after 
applying - <3 Bi+1 B i+1 c\ +l . By (JHJ), we have B i+1 c} +1 = 0™~q _1 P;,„a;" +1 c- +1 . Consider the 
composition 

n— i— 1 

(j) = g o (f ® 1) : E®U ®0b"^ FE^U 

a=0 

where / : E^U v{eMu) ~, FEE&U 1fCisA6 ' +i1 ^ FE^U and g : FE^U ® e™^" 1 ^ -> 
FE (i+1 ^U is given by the action on F. We have to prove that <f> is an isomorphism. We 
have [FE^U] = (n - i)[E®U], hence it suffices to prove that is injective. In order to 
do that, one may restrict to a map between the socles of the objects (viewed in A). Let 
4> a : soc E^U — > FE^ +1 ^>U be the restriction of to the socle of E^U ® kx a . Since soc(E^U) 
is simple (Proposition I5.2(lj) . the problem is to prove that the maps <p a for < a < n — i — 1 
are linearly independent. By adjunction, it is equivalent to prove that the maps 

a-l c 1 U 

■0 a : £/ soc 7 t7 > soc >U > E K >U 

are linearly independent. 

We have soc E t+1 U ~ S 1 <E> as (^4, -ffj + i)-bimodules, where 5 = socE^+^C/ is simple 
fProposition l5.20|) . Consider the right (A;[x i+ i]®-ffj)-submodule L' = Homes', soc(£'soc E l U))) 
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IS 



of L = Rom A (S, soc E i+1 U). We have H i+1 = (Hi ® P [l+1] )H( +1 , hence L = L'Hj +1 since L 
a simple right iTj+i-module. So, L'c} +1 = Lc} +1 , hence soc(E soc E l U))c} +1 = soc E^ l+1 ^U. In 

particular, the map E soc E®U + > E^U is injective, since E soc E^'U has a simple 
socle by Proposition 15.201 

So, we are left with proving that the maps E soc E^U — ^> E soc E^U are linearly 

independent, i.e., that the restriction of 7i(T) : Hi — > End^(ET) to ©"Zq _ * s injective, 
where T = boc E®U. Let / be the kernel of r y„- i (T) : H n ^ -> End^ 4 ( J E n ~ 4 T). Then, as in 
the proof of Proposition 15.201 we have 7 C n n _jif n _j. So, ker7i C i/i H n n __ji7 n _j, hence the 
canonical map 0^Zo kXi -> End^(E n " i T) is injective (cf ©) and we are done. □ 

5.4.2. We fix U a simple object of A such that Ft/ = 0. Let n = h + {U). We put B l = H iin 
for < i < n. 

The canonical isomorphisms of functors 

E(E i U® Bt -)^E i+1 U(g) Bi -- 

make the following diagram commutative 

B i+1 -mod 



E l+l U 



B i+1 ® Bi 




The canonical isomorphism of functors from Lemma [5.231 



E l U '■ 



make the following diagram commutative 



5 i+ i-mod 
-B,-mod - 



.4 



.4 



Theorem 5.24. T/ie construction above is a morphism of si2-categorifications Ru : A(n) — ► 4. 

Proof. The commutativity of diagram (0J) follows from the very definition of £_ given by Lemma 
15.231 The commutativity of the diagram (J5J) is obvious. □ 

Remark 5.25. Let I n be the set of isomorphism classes of simple objects U of A such that 
FU = and h+(U) = n. We have a morphism of s^-categorifications 

£ Ru : ^( n ) _ A 

n,U£l n n,UeI„ 

that is not an equivalence in general but that induces an isomorphism 

0Q® KTo(*4(n)-proj) ^ Q ® tf (.A) 

n,UeI n 
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giving a canonical decomposition of Q ® K (A) into simple summands. In that sense, the 
categorifications A(n) are minimal. 

The following Proposition is clear. 

Proposition 5.26. Assume Q © Kq(A) is a simple ^-module of dimension n + 1. Let U be 
the unique simple object of A with FU = 0. 

Then, Rjj : A(n) — » A is an equivalence of categories if and only if U is projective. 

Note that a categorification corresponding to an isotypic representation needs not be isomor- 
phic to a sum of minimal categorifications (take for example a trivial s^-representation). 

5.5. Decomposition of [E, F]. 

5.5.1. Let cr : EF — > FE be given as the composition 

EF FEEF FEEF ^ FE. 

The following gives the categorification of the relation [e, /] = h. 
Theorem 5.27. Let A > 0. Then, we have isomorphisms 

A-l 

a + Y,(l F X')ori : EF ld A _ x © Id®_ * A FE ld A _ x 

j=0 

and 

A-l 

ff + ^eo(XT F ) : EF ld Ax A Id^ A © Id® A . 

j=0 

Proof. By Proposition l5.81 it is enough to check that the maps are isomorphisms after evaluating 
the functors at E Z U, where i > and U is a simple object of A-\-2i (resp. of A\-2i) such 
that FU = 0. Thanks to Lemma [5.31 and Theorem I5.24[ we can do this with A replaced by a 
minimal categorification A(n) and this is the content of Proposition 15.311 below. □ 



In the case of cyclotomic Hecke algebras, Vazirani |Vaj had shown that the values of the 
functors on simple objects are isomorphic. 

Corollary 5.28. The functors E and F induce an action o/s^ on the Grothendieck group of 
A, viewed as an additive category. 



5.5.2. We put 7 



(q — l)a if q ^ 1 
1 if q = 1 

{X/j<di<-<dj_^_ c <i-l ' ' ' ^di-j-c H C < i — j 
1 if c = i — j 

if c > « — j. 

Lemma 5.29. Let j < i and c > 0. We have 

TjT j+1 ■■■T i _ 1 x c i = rfrriij (c) (mod ) . 
In particular, TjTj + i ■ ■ ■ Ti_ x x\ G rrijifj if c> i — j. 
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Proof. By we have 

(q - l){xi + a)(x c r{ + x c r\xi + ■■■ + x^ 1 ) if q ^ 1 
aCi + aCfct + • • • + ^i" 1 if g = 1. 



Ti—ix^ x i _- i T{—i 
Hence 



where a 



TjT j+l ■ ■ ■ Ti_ x xl = TjT j+l ■ ■ ■ T^. 2 xt-i T i-i + l T j T j+i ' ' ' T i-2^_l (mod m^). 
Since rriij(c) = mi-\j(c — 1) + mj_ij(c)Tj_i, the Lemma follows by induction. □ 
Lemma 5.30. Let j < i, c > 1 and e = inf (c — l,i — j). Then, we have 

TjTj+i ' ' ' TiXi TjTj+i ' ' ' Ti—ix^+iTi = 

a (7 e x-+ 1 e_1 m ii (e) + 7 e_1 a;-~ 1 e m ii (e — 1) H h x -^m^O)) (mod xtuH i+ i) 

[l-q)(x i+1 + a) ifq^l 
-1 tfq=l- 

Proof. We have 

Tj-T^+i • ■ ■ Tix\ - TjT 3+ i ■ ■ ■ Ti_ix c i+1 Ti = aT 3 ■ ■ ■ T^xf 1 + ■■■ + x^l) 
and the result follows from Lemma f5. 291 □ 

The following is a Mackey decomposition for the algebras Bi = H in . 
Proposition 5.31. Let i < n/2. Then, we have an isomorphism of (Bi,B/)-bimodules 

B t ® Bi _ x Bi © Bf n ~ 21 A B w 

n—2i 

(b®b',b u ..., 6 n _ 2i ) i ► bT t b' + b J X i+x- 

3=1 

Let now i > n/2. Then, we have an isomorphism of (Bi, Bi)-bimodules 

Bi ®Bi-\ B t A B i+ i © Bf 2 l ~ n 

b®b' ^ (bTib', W, bXib', bXf- n - x b'). 

Proof. Let us consider the first map. We know already that both sides are free Sj-modules of 
the same rank (cf ffi).3j) . hence it is enough to show surjectivity. 

Let M = (Pi/ veii) ®p t B i+ i. This is a right Sj-module quotient of B i+ i. Let L be the right 
-Bj-submodule of M generated by B{Ti + X]j=o* _1 -^i+i^- The first isomorphism will follow from 
the proof that M = L. From now on, all elements are viewed in M. 

We have 

n—i—l 



x i+l 



^ ] ( 1) ^ Xi+itn— i—j(Xi+i, . . . , X n ). 

j=0 

Given r > 2 and j < n — % — 1, we have 



Cn.—i — i , . . . .X-n.) e 



n—i—j \^ri • • • j ) ^n— i 



i~j(Xr—\,X r , . . . ,X n ) X r —iC n —i—j — i(x r , . . . ,X n ). 



Since e„_j_j(xi, . . . , x n ) = 0, it follows that e n _j_j(xj + i, . . . , x n ) = 0. So, we have = 0. 
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Take 1 < r < i. Then, r < n — i and we have fLemma I5.30f) 
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X 



™+ 1 i T i _ r+1 • • • Tt + a (Y'^f + 7 r ~ 2 < + T r+1 ™ M -r+i(r - 2) + • • • + x^m^M) ■ 



So, 



En— i 
X i+1 

j>0 



— i— r+l+j 



Since = 0, we deduce by induction on r that r G L for 1 < r < i. So, G L for all 
a > 0. We deduce from Lemma [5. HOI that xf +1 Tj ■ ■ -2* G L for all 1 < j < i and a > 0. Since 
B i+i = 0o<o<»-*-i,«;e[ei+i/e i ] PhnX a i+l T w H( (cf 93.3.1)1. we obtain finally M = L and we are 
done. 

Let us now consider the second isomorphism. Let us fix an adjunction (F, F) with unit rj' 
and counit e' and consider the dual categorification A' of A(n). We denote by X' and T" its 

defining endomorphisms. Define a' : FF - FE -> EFFE ET E -> EFFE EFe > FF. 

Let G = FE and if = FF. There is an adjoint pair (FF, EF) with counit e H : EFEF 

EF — > Id and an adjoint pair (FF, FF) with unit r/ G : Id -A FF — !— > FEFE. Consider the 
canonical isomorphism 

C : Hom(FF, FF) = Hom(C7, F) -A Hom(F v , C7 V ) A Hom(FF, FF) 

corresponding to these adjunctions. The commutativity of the following diagram shows that 
UV) o. 

EF 

r\EF 

Frt'EEF FErt'FEEF 

FEEF FEFEEF >■ FEEFFEEF 



Frj'EEF 



ZEET EEF 



FEEF 



FErj'FEEF FT F FEEF 

FEFEEF =*■ FEEFFEEF *■ FEEFFEEF 



FEe'EF 



FEEF 



FEn'EF 




FTF 



FEEFe'EF 

F EEF EF 

FEEe'F 

FEEF 

FEe 

FE 



Similarly, using the canonical adjoint pair (Id, Id), we get a canonical isomorphism 

C' : Hom(Id, FF) = Hom(Id, H) A Hom(F v , Id) A Hom(FF, Id). 
We have ('((l E (X'y) i) = £ (X j l F ). 
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We have shown that the adjoint to 



A-l 



a + ^2eo(X j l F ) : EF \& Ax ^ FE Id^ A © Id 

j=0 



A 



-x 



IS 

A-l 

a' + ° V' ■ E'F' Id^_ A © Id®, A -> F'F' Id^ 

i=o 

One checks easily that the first map of the Proposition remains an isomorphism if Xi + \ is 
replaced by X i+1 . Since the categorification A! is isomorphic to A(n), this shows that the map 
a' + YljZo(lF'(X'y) o rj' is an isomorphism, hence a + YljZo £ ° (X^If) is an isomorphism as 
well. ' □ 

5.5.3. Let us fix a family {M A G ^4a}a- Let .Ma be the full subcategory of A\ whose objects 
are finite direct sums of direct summands of M\. We assume that M. = @ A M.\ is stable under 
E and F. 

Let A' x = End^(M A ), A' x = A' x -mod and A' = ® X A' X . We put 

E' = Honu(MA +2 , FM A ) © Aa - : A' - .A' 

A 

and F' = Hom^(M A _ 2 , FM\) ©^ - : .A' -> A'. 

A 

We have Honu(M A+2 , FM A ) ~ Hom^(f M A+2 , M A ) and FM A+2 G -M A - It follows that 
Hom_4(MA+2, EM\) is a projective right A' A -module, so E' is an exact functor. Similarly, F' is 
an exact functor. Also, they send projectives to projectives. 

Consider the functor R = A M A ©^ — : A' ^ A. Its restriction to A'-proj is an equivalence 

A'-proj ^ M. So, the functor G i— > FG from the category of exact functors A' — > A' sending 
projectives to projectives to the category of functors A' — > A is fully faithful. 

The canonical map 

M A+2 ©a' a+2 Honu(M A+2 , £M A ) ^ EM\, m © / h-> /(m) 
is an isomorphism, since £Ma G M\+2- The induced map 

M A+2 ® A ' x+2 Hom^(M A+2 , EM X ) ©^ [/ ^ E(M\ ® A ' X U), m © / © « i-> F(m' i-> m' © u)(f(m)) 

for [/ G A' A -mod is an isomorphism, since it is an isomorphism for U = A' x . 

We obtain an isomorphism RE' — > ER and we construct similarly an isomorphism RF' — > 
FF. 

Let X' (resp. T") be the inverse image of Xid# (resp. Tid#) via the canonical isomor- 
phisms End(F') ^ End(FF') ^ End(FF) (resp. End(F' 2 ) ^ End(FF' 2 ) ^ End(FFF') ^ 
End(F 2 F)). 

Proceeding similarly, the adjoint pair (F, F) gives an adjoint pair (£", F') and the functor 
F' is isomorphic to a left adjoint of E'. 

Theorem 5.32. The data above defines an sl 2 - categorification on A' and a morphism o/sl 2 - 
categorifications A' — > A. 
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Proof. The s[ 2 -relations in K (A'-proi) hold thanks to Theorem 15.271 applied to the restriction 
of functors to M.. The local finiteness follows from the case of A. The commutativity of 
the diagrams of Lemma 15.31 follows immediately from the construction of the adjoint pair 
(£", F'). This shows that A' is a weak categorification and that R defines a morphism of weak 
categorifications. 

By construction, this weak categorification is a categorification and the morphism of weak 
categorifications is actually a morphism of categorifications. □ 

Corollary 5.33. Let M 6 A. Then, there exists a finite dimensional algebra A, an sfe- 
categorification on A-mod and a morphism of sfe- categorifications R : A-mod — > A such that 
M is a direct summand of R(A). 

Proof. Let iV = ^ i ■ >0 E t F :} ' M , a finite sum. Let N\ be the projection of N on A\. Now, 
we can apply the constructions and results above, the stability being provided by Corollary 

EM □ 

6. Categorification of the reflection 
6.1. Rickard's complexes. Let A G Z. We construct a complex of functors 

6 A : Comp(.4_ A ) -> Comp(A), 

following Rickard |Rilj (originally, for blocks of symmetric groups). 

We denote by (6a) ~ r the restriction of £ , ( s s n ' A+r )_F (1 ' r) to A-\ for r, A + r > and we put 
(©a) -1 " = otherwise. 

Consider the map 

f ■ E X+r F T = E X+r ~ 1 EFF r ~ 1 1 g A + r - l£lfr - 1 , E X+r-lpr-l_ 

We have E^ n > x+T ^ = E x+r c^ ^ , , C E^ n ' x+r ~^E and similarly F^ 1 ^ C FF ( - 1 ' r ~ 1 \ 

hence / restricts to a map 

fl-r . p(sga,\+r) p(l,r) _^ £i(sgn,A+r— 1) p(l,r-X) 

We put 



e A = • • - - (e A )-* (e 



A J 



Lemma 6.1. A is a complex. The map [0 A ] : V_\ = K (A-\) — > V\ — K (A\) coincides with 
the action of s. 

Proof. The map d l ~ r d~ r is the restriction of F r ~ 2 i where e 2 : EEFF -^^> EF — > Id. 

Since cf+ r = cJ| n A+r/62] c s 2 gn and c\ = c^cf SA6r] , it follows that 

E (sgn,\+r) p(l,r) c pX+r-2 p(sgn,2) p(l,2) pr-2 _ 

So, in order to prove that d 1 ~ r d~ r = 0, it is enough to show that the composition 

E 2 F 2 E 2 F 2 Id 

vanishes, where df 11 acts on E 2 and c\ acts on F 2 . This composition is equal to the composition 

E 2 F 2 E 2 F 2 — ^ Id, where c^d, acts now on E 2 . We are done, since c B ^ a c\ = 0. 

The last statement is given by Lemma f4.2l □ 
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Remark 6.2. Let M G A-x- Let / = max{r > 0|F r M ^ 0}, a finite integer. Then, 
(6 A )-*(M) = when i <£ [max(0, -A), /]. 

6.2. Derived equivalence from the simple reflection. Let O = @ A 0\. 

The following Lemma follows easily from Lemma f5. 31 

Lemma 6.3. Let R : A' — > A be a morphism of sh-categorifications. Then, there is an 
isomorphism of complexes of functors QR RQ' . 

We can now state our main Theorem 

Theorem 6.4. The complex of functors induces a self- equivalence of K b (A) and of D b (A) 
and induces by restriction equivalences K b (A-\) ^* K b (A\) and D b (A-\) ^* D b (A\). Further- 
more, [6] = s. 

Remark 6.5. In the context of symmetric groups, the invertibility of ©a when the complex 
has only one (resp. two) non-zero term is due to Scopes |Scoj (resp. Rickard |Rilj ). 

Proof of Theorem \6.4\ Since E and F have right adjoints, there is a complex of functors © A 
that gives a right adjoint to 0a (cf §4.1.4j) . Let e : ©a© a ~^ Li be the counit of adjunction and 
Z its cone. So, Z is a complex of exact functors A-x — ► A\. 

Pick U e A with FU = and E l U G A- X and put n = h + {U). The fully faithful functor 
Rjj : K b (A(n)-proi) — > K b (A) commutes with B A fLemma I6.3|) . hence commutes with Q A and 
with Z (cf < j4.1.6|) . By Theorem 16.61 we have Z(E l U) = 0. Now, Proposition 15.81 shows that 
Z{M) = in D b (A- X ) for all M G D b (A-\). So, e is an isomorphism in D(A-\). One shows 
similarly that A has a left inverse in D b (A-\). 

Let us now prove that e is still an isomorphism in K b (A-\). Let M G Comp b (.4._A). By Corol- 
lary 15. 3 3] there is a finite dimensional fc-algebra A, an s^-categorification on A' = A-mod and a 
morphism of s^-categorifications R : A' ^> A such that the terms of M are direct summands of 
R(A). The functor R induces a fully faithful triangulated functor R' : /^(.A'-proj) — > K b (A). 
The derived category case of the Theorem shows that e' is an isomorphism in i^ b (^4'_ A -proj) ^ 
D b (A'_ x ). As above, we deduce that e is an isomorphism in the image of R', hence e(M) is 
an isomorphism in K b (A-\). One proceeds similarly to show that ©a has a left inverse in 
K\A- X ). □ 

6.3. Equivalences for the minimal categorification. 

Theorem 6.6. Let n > and A = A(n) be the minimal categorification. Fix A > and 
let I = ^^p-. The homology of the complex of functors ©a is concentrated in degree —I and 
H~ l O\ : A-x — ■* A\ is an equivalence. 

Proof. In order to show that the homology of A is concentrated in degree —I, it suffices to 
show that Q\(Bic}) is homotopy equivalent to a complex concentrated in degree — I, since B x c\ 
is a progenerator for Bi-mod. This is equivalent to the property that H*(C) = for * ^ —I, 
where C = c s ^ l H n _i^ Bn l Q x (Bicj), since c^ff n _; is the unique simple right 5 n _/-module and 
C- r = for r > I. 

We have 

C~ r = C^-lHn-l ®B n _ l ^n-jcJf-r+l.n-Z] ® Bl „ r Cp-r+Lfl-Bi ® Bl B«$ . 
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Lemma f3.7l gives an isomorphism 

c - r ^ £ w j 5 n _ J ® Bn _ t 5 n _ i cjf n r+lin _ ;] cf 1 tl _ r] ® fc m M (x,_ r+ i, . . . , z,)k 

Proposition IH.HI and Lemma fH. 41 give isomorphisms 

,©n . ... 

I ' ®, 

n — Z 



^ can ~~ i 

Q<ai<-'<a;_ r <n— I 



\&l- r ( p e [l-r+l,n-l] „ ,\ ~ sgn rr ~ R sgn 1 

n—l 

y ^ C n-i2/ 

and these induce isomorphisms E~ r D~ r C~ r , where 

0<ai<---<ai- r <n—l fiGP(r,n—l) 

and D~ r = A®i-r( P ®v-^-V ® fc ) m M (^_ r+1 , . . . ,xj)fc 

n — Z 

Let /i G P(r,n — l) and < ai < • • • < a\_ r < n — l. Given a positive integer b, we write 6 -< (i 
when 6 appears in fi and we denote then by /i \ 6 the partition obtained from /i by removing one 
instance of b. We have m At (x^_ r+ i, . . . , x{) = J^b^ x \-r+i m n\b{ x i-r+2) ■ ■ ■ , x i)- It follows that 



m) = <T r+1 ( E x " ■ ■ ■ x tr x lr + x ® m A6 ) 

/ 



Assume b = n — I. Since s"_ r ' +1 6 n n -iP n ~i, it follows that a;" 1 • ■ ■ x"i r . r x| , _ r . +1 is in 
A ei - r+1 (P^~ r+2 '™~ il ® p s„_ ; k). One gets the same conclusion when b G {ai, . . . , a«_ r }- 

n — Z 

So, 



da r ip- r r r « ■ ■ ■ x?S r r ® m„) = V" r+ V~ r+1 E sgn( ( x b )xf 1 ■ • • ® m Ab 

\b~<[i,b^{ai,...,ai_ r ,n—l} 

where a b G <5;_ r+ i is the permutation such that, putting ai- r+ i = b and a'- = a ab (j), we have 
a' x < a' 2 < • • • < a[_ r+1 . 

Let L = k n ~ l , with canonical basis {ej}i<j< n _;. The Koszul complex K of L is a bigraded 
fc- vector space given by K p,q = A P L <g> S q L, with a differential of bidegree (—1, 1) given by 

p 

(e ai • • • e^,) ® x i-> ^(-l) i+p+1 (e ai • • • e a% _ x e a%+1 ■ ■ ■ e ap ) <g> e ai x. 

i=l 

Its dual Horn* (If, fe) is isomorphic to J defined as follows. We put J p ' q = A P (L*) (g> S q (L*). 
Let {fi} be the dual basis of L* and f ^ = • • • f^ q ) G S q (L*) for // G P(g, n — l). Then, the 



30 



JOSEPH CHUANG AND RAPHAEL ROUQUIER 



differential dj : J p,q — > J p+1 ' q 1 is given by 

(fai---fa p )®U^ Yl (-^y +P (fa 1 ---faJbfa l+1 ---fa P )^f f ,\b- 

b^.fi,ai<--<ai<b<a i+ i<---<a p 

The homology of J is concentrated in bidegree (0, 0) and isomorphic to k. Note that J°' q 
is a graded right A(L*)-module, with action given by right multiplication. This provides J 
with the structure of a complex of free graded A(L*)-modules (the degree — q term is J'' 9 ), 
hence of free graded k [f n -i] /(/^_;)-modules by restriction. So, the (— q)-th homology group 
of J ®fc[/ n _(]/(/ 2 ) k is a one-dimensional graded fc-vector space which is in degree q. The 
complexes of vector spaces J ®/c[/„_ ; ]/(/ 2 ) k and J f n -i are isomorphic, with a shift by one 
in the grading. The complex Jf n -i decomposes as the direct sum (over i) of the complexes 
g A l ~ q (L*)f n _i ® S q (L*) and the cohomology of such a complex is concentrated in degree —%. 

We have an isomorphism 

E~ r A (A'- r L*)/ n _, ® C J l ~ r+1 > r , x? ■ ■ ■ x^T (f ai ■ ■ ■ f ai _J n -i) ® ^- 

This induces an isomorphism between E and the the subcomplex © r (A r L*)f n -i ® S' r L* of 
follows that the homology of E is concentrated in degree —I. 

The complex of functors 0_a is given by tensor product by a bounded complex of (B n _ h Bj)- 
bimodules which are projective as _B n _rmodules and as -Brniodules. The homology of that 
complex is concentrated in the lowest degree where the complex has a non zero component, 
hence the homology M is still projective as a 5 n _/-module and as a -Bz-module. Lemma 16.11 
shows that M®^; — sends the unique simple -Brmodule to the unique simple 5 n _rmodule. By 
Morita theory, M induces an equivalence. □ 



7. Examples 

In this section 33 the field k will always be assumed to be big enough so that the simple 
modules considered are absolutely simple. 

In most of our examples, s^-categorifications are constructed in families, using the following 
recipe. We start with left and right adjoint functors E and F on an abelian category A, together 
with X G End(-E) and T £ End(-E 2 ) satisfying the defining relations of (possibly degenerate) 
afline Hecke algebras. We obtain for each a £ k (with a ^ if q ^ 1) an s^-categorification on 
A given by E = E a and F = F a , the generalised a-eigenspaces of X acting on E and F. While 
we need to check in each example that E and F do indeed give an action of sl2 on Kq(A), it is 
automatic that X and T restrict to endomorphisms of E and E 2 with the desired properties. 
That T restricts is a consequence of the identity (a special case of (1)) 

Tl (X 2 -a) N -(X 1 -a) IT T 1 

Uq- l)X 2 [(Xi - a) N ~ l + {X x - a) N -\X 2 - a) + ■ ■ ■ + (X 2 - a)"' 1 ] if q / 1 
" \(X 1 - a)"- 1 + (Xt - a) N '\X 2 - a) + ■ ■ ■ + (X 2 - a)^ 1 if q = 1. 

in H 2 (q). 



7.1. Symmetric groups. 
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7.1.1. Let p be a prime number and k = F p . The quotient of H n (l) by the ideal generated 
by X\ is the group algebra k& n . The images of Tj and X{ in k& n are = + 1) and the 
Jucys-Murphy element Li = (1, i) + (2, i) + • • • + (i — 1, i). 

Let a G k. Given M a fc© n -module, we denote by F an (M) the generalized a-eigenspace 
of X n . This is a £;<5 n _i-module. We have a decomposition Resjjl|£ = © aefc -Fa,n- There is 
a corresponding decomposition Ind fc |j" = ® aefc -Ea,n, where E a ^ n is left and right adjoint to 
F a , n - We put E a = n > : E a , n and F a = n > x F 0j7l . 

Recall the following classical result |LLT| . 

Theorem 7.1. The functors E a and F a for a G F p give rise to an action of the affine Lie 
algebra sl p on © n>0 K (k& n -mod) . 

The decomposition of K (k& n -mod) in blocks coincides with its decomposition in weight 
spaces. 

Two blocks of symmetric groups have the same weight if and only if they are in the same 
orbit under the adjoint action of the affine Weyl group. 

In particular for each a G F p the functors E a and F a give a weak s^-categorification on 
A = n > o k& n -mod. 

We denote by X the endomorphism of E a given on E an by right multiplication by L n 
(on the (k& n , A;@ n _i)-bimodule k& n ). We denote by T the endomorphism of E\ given on 
E a ,nE a ,n-i by right multiplication by (on the (k& n , fc6 n _2)-bimodule k& n ). This gives an 
s[2-categorification on A (here, q = 1). 

7.1.2. 

Theorem 7.2. Let R = k or Z( p ). Let A and B be two blocks of symmetric groups over R with 
isomorphic defect groups. Then, A and B are splendidly Rickard equivalent (in particular, they 
are derived equivalent) . 

Proof. Two blocks of symmetric groups over k have isomorphic defect groups if and only if 
they have equal weights (cf §7.1. HI below). By Theorem 17. 1[ there is a sequence of blocks 
A = A, Ax, . . . , A r = B such that Aj is the image of Aj_i by some simple reflection a a . of 
the affine Weyl group. By Theorem 16.41 the complex of functors G associated with a = aj 
induces a self-equivalence of K b (A). It restricts to a splendid Rickard equivalence between Aj 
and Aj+i. By composing these equivalences, we obtain a splendid Rickard equivalence between 
A and B (note that the composition of splendid equivalences can easily be seen to be splendid, 
cf eg |Rou2[ Lemma 2.6]). 

The constructions of E and F lift uniquely to Z( p ) : Ind z ^^_ 1 = © aefc E a , Res^el-i = 
©aefe F a , where E a ®z {p) k = E a , where F a ®z {p) k = F a and E a and F a are left and right adjoint. 
We denote by T the endomorphism of E\ given on E a ^ n E a ^i by the action of s n _i. 

The construction of G in ^6.11 lifts to a complex Q of functors on A = © n>0 Z( p )(3 n -mod. 
By [Ri3 , end of proof of Theorem 5.2], the lift G of G is a splendid self Rickard equivalence of 
D b (A) and we conclude as before. □ 

Remark 7.3. The equivalence depends on the choice of a sequence of simple reflections whose 
product sends one block to the other. If, as expected, the categorifications of the simple 
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reflections give rise to a braid group action on the derived category of © n>0 k& n -mod, then 
one can choose the canonical lifting of the affine Weyl group element in the braid group to get 
a canonical equivalence. 

Remark 7.4. Theorem 17.21 gives isomorphisms between Grothendieck groups of the blocks 
(taken over Q) satisfying certain arithmetical properties (perfect isometries or even isotypies). 
These arithmetical properties were shown already by Enguehard |Enj . 

Remark 7.5. Two blocks of symmetric groups over k have isomorphic defect groups if and 
only if they have the same number of simple modules, up to the exception of blocks of weights 
and 1 for p = 2 — note that a block of weight is simple whereas a block of weight 1 is 
not simple, so two such blocks are not derived equivalent. So, one can restate Theorem 17.21 as 
follows : 

Let A and B be two blocks of symmetric groups over k. Then, A and B are derived equivalent 
if and only if they have isomorphic defect groups. Assume A and B are not simple if p = 2. 
Then, A and B are derived equivalent if and only if rank Kq(A) — rank K (B). 

We can now deduce a proof of Broue's abelian defect group conjecture for blocks of symmetric 
groups : 

Theorem 7.6. Let A be a block of a symmetric group G over Z( p ), D a defect group and B the 
corresponding block of Ng{D). If D is abelian, then A and B are splendidly Rickard equivalent. 

Proof. By [ChKe a , there is a block A' of a symmetric group which is splendidly Morita equivalent 
to the principal block of Z^(& p I & w ), where w is the weight of A. We have a splendid Rickard 
equivalence between the principal block of Z^& p and Z^N, where N is the normalizer of 
a Sylow p-subgroup of & p by |Rou2| Theorem 1.1]. By |Ma| Theorem 4.3] (cf also |Rou2[ 
Lemma 2.8] for the Rickard/derived equivalence part), we deduce a splendid Rickard equivalence 
between the principal blocks of Z^(& p I & w ) and Z^(N I & w ). Now, we have an isomorphism 
B ~ Z( p )(iV? & w ) ®B , where B is a matrix algebra over Z( p ), hence there is a splendid Morita 
equivalence between B and Z^(Nl & w ). So, we obtain a splendid Rickard equivalence between 
B and A'. 

By Theorem 17.2^ we have a splendid Rickard equivalence between A and A' and the Theorem 
follows. □ 

Remark 7.7. The existence of an isotypy between A and B in Theorem 17.61 was known by 

7.1.3. Let us analyze more precisely the categorification. 

Given A a partition of m, we denote by |A| = m the size of A. Let k be a p-core and n 
an integer such that p\(n — \k\) and n > \k\. We denote by b K ^ n the corresponding block of 
k& n (the irreducible characters of that block are associated to the partitions having n as their 
p-core) . The integer is the weight of the block (this notion of weight is not to be confused 
with the weights relative to Lie algebra actions). 

Let A be a partition with p-core k and A' a partition obtained from A by adding an a-node. 
Then, the p-core of A' depends only on k and a and we denote it by e a (n). Similarly, we define 
/a (ft) by removing an a-node. 
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We will freely identify a functor M <8> — with the bimodule M. We have 
(6) E a>n+ % = b ea ^ >n+ ik& n+ ib K>n 

K 

where k runs over the p-cores such that \k\ < n, \k\ = n (mod p) and |e a (/t)| < n + 1. 

Let & K _,.,zA_ r+2 ,z+i> • • • ,b Kr ,i +r be a chain of blocks with |/ a («_ r )| >/-l, |e a (« r )| >/ + r+l 
and /„(/%) = Kj-2- 

Put rij = I + (i — t)/2 and Bi = k& ni b KurLi for — r < i <r and i = r (mod 2). 
Let ^4 = i Pj-mod. The action of E = E a and F = F a on Fo(-4) gives a representation of 
sfe. This gives an s[ 2 -categorification (here, q = 1). 

The complex of functors restricts to a splendid Rickard equivalence between Bi and P_j. 

Let us recall some results of the local block theory of symmetric groups (cf |Pulj or jBrl §2]). 

Let P be a p-subgroup of & n . Up to conjugacy, we can assume [1, n] p = [n P + l,n] for some 
integer n P (we call such a P a standard p-subgroup). Then, C© n (P) = H x ©[„ p+1>n ] where 
P = Cg n (P). The algebra fcP has a unique block. 

Given G a finite group and P a p-subgroup of G, we denote by brp : {kG) p — > kCc(P) the 
Brauer morphism (restriction of the morphism of fc- vector spaces A;G — > kCciP) which is the 
identity on C G (P) and on G - C G (P)). We denote by Br P : fcG-mod -> fcC G (P)-mod the 
Brauer functor given by M i— > M p /(^2q <p Tig M®), where Trg(x) = X^gp/q d( x )- 

We will use the following result of Puig and Marichal 
Theorem 7.8. We have 

br P (&„ >n ) = < . 

I otherwise. 

Note in particular that a standard p-subgroup P is a defect group of b K n if and only if P is 
a Sylow p-subgroup of © n _ui. In particular, two blocks of symmetric groups have isomorphic 
defect groups if and only if they have equal weights. 

So, we deduce from (JHJ) and Theorem 17.81 : 
Lemma 7.9. We have an isomorphism of ({kH ® k& n ^ np+ i), (kH £g> k& n - np -i))-bimodules 

BrAp(Pa,n+i " " " ^a.n+l^n) - ► &P ® F a , n— n.p+i E a ,n—np+lE a ,n—np • 

For i = 1, it is compatible with the action ofT. 

Let P be a non-trivial standard p- subgroup of & n _ i . Ifbvp(b Kiin .) is not 0, then 

Br A p(& K _ I ,n_ l 0^,nJ ^ kH <g> b K _ i>n _^ np eb KiiTl .^ np . 

Note that this Lemma permits to deduce a proof of the Rickard equivalence in Theorem 17.21 
from that of the derived equivalence, by induction on the size of the defect group : By induction, 
bn_ u n-i-np®b Kurii - np induces a Rickard equivalence. Now, 6 induces a derived equivalence, so, 
it follows from Theorem 17.101 below that induces a Rickard equivalence between Pj and P_ , . 

If a splendid complex induces local derived equivalences, then it induces a Rickard equivalence 
[Rou4 j Theorem 5.6] (in a more general version, but whose proof extends with no modification) : 
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Theorem 7.10. Let G be a finite group, b a block of kG and D a defect group ofb. We assume 
b is of principal type, i.e., bro(&) is a block of kCo(D). Let H be a subgroup of G containing 
D and controlling the fusion of p- subgroups of D. Let c be the block of kH corresponding to b. 

Let C be a bounded complex of (kGb, kHc)-bimodules. We assume C is splendid, i.e., the 
components M of C are direct summands of modules Ind^ H N, where N is a permutation 
AD-module. 

Assume 

• BrAp(C) induces a Rickard equivalence between kCc(P) brp(fe) and kCn{P) brp(c) for 
P a non trivial p-subgroup of D and 

• C induces a derived equivalence between kGb and kHc. 
Then, C induces a Rickard equivalence between kGb and kHc. 

7.2. Cyclotomic Hecke algebras. 

7.2.1. We consider here the non-degenerate case q ^ 1. We fix vi, . . . , Vd G k x . 

We denote by TC n = TC n (v,q) the quotient of H n (q) by the ideal generated by [X\ — 
V\) ■ • ■ (Xi — Vd). This is the Hecke algebra of the complex reflection group G(d, l,n) (cf e.g. 
H21 §13.1]). 

The algebra H n is free over k with basis {Xf 1 ■ ■ ■ X® n T w } < a . <djW€&n |ArKoj . In particular 



Tin-i embeds as a subalgebra of TC n , and Ti n is free as a left and as a right 7i n _i-module, for 
the multiplication action. The algebra TL n is symmetric MalMat . 

7.2.2. Let a G k x . Given M an 7i n -module, we denote by F a ^ n M the generalized a-eigenspace 
of X n . This is an 7i„_i-module. We have a decomposition Res^" = ® aefcx F a ,n- There is 
a corresponding decomposition Ind^™ = © agA .x E a ^ n , where E a ^ n is left and right adjoint to 
F a , n - We put E a = n > 1 E a , n and F a = n > 1 F a , n - 

Now fix a G k x . The functors E = E a and F = F a give an action of SI2 on n>o i^o(^n- m od) 
in which the classes of simple modules are weight vectors |Ar2[ Theorem 12.5] (only the case 
where each parameter if a power of q is considered there, but the proof extends immediately 
to our more general setting). We obtain an sl 2 -categorification on @ n>0 7Y n -mod, where the 
endomorphism X of E is given on E a>n by right multiplication by X n , and the endomorphism 
T of E 2 is given on E an E an _\ by right multiplication by T n —\. 

Remark 7.11. Let e be the multiplicative order of q in k x . Fix ao G k x and let I = {q m ao | 
m G Z}. Then the functors E a and F a for a E I define an action of sl e on n>o i^" (7i n -mod). 

7.2.3. Consider here the case d — 1. Then, H. n = H n (l,q) is the Hecke algebra of & n . Let 
e be the multiplicative order of q in k. We have a notion of weight of a block as in §7.1.1[ 
replacing p by e in the definitions. 

We obtain a g-analog of Theorem 17.21 

Theorem 7.12. Assume d — 1. Let A be a block of Tin and B a block ofH. m . Then, A and B 
are derived equivalent if and only they are Rickard equivalent if and only if they have the same 
weight. 

Remark 7.13. All of the constructions and results of S J7.2I hold for degenerate cyclotomic 
Hecke algebras as well, under the assumption that they are symmetric algebras (which should 
be provable along the lines of MalMat] ) . 



DERIVED EQUIVALENCES FOR SYMMETRIC GROUPS AND sb-CATEGORIFICATION 



35 



7.3. General linear groups over a finite field. 

7.3.1. Let q be a prime power, n > and G n = GL n (q). We assume that k has characteristic 
£ > and £j(q(q — 1). Let A n = kG n b n be the sum of the unipotent blocks of kG n . 

Given H a finite group, we put = p Y^heH ^- We denote by l g the transpose of a matrix 

9- 

We denote by V n the subgroup of upper triangular matrices of G n with diagonal coefficients 
1 and whose off-diagonal coefficients vanish outside the n-th column. We denote by D n the 
subgroup of G n of diagonal matrices with diagonal entries 1 except the (n, n)-th one. 

/I *\ /l \ 



Vn 



* 

1/ 



D T 



\ *J 

Let i <n. We view G{ as a subgroup of G n via the first i coordinates. 
We put 



Ei , 



kG„e 



ra e (V„X---xVi + i)x(D i+1 x---x.D„) { &>kG l 



,kG 



— : Aj-mod - 

— : A,-mod 



Aj-mod 
» A-mod . 



and F ijn — e(v n x-xv i+ i)x(i> i+ ix-x£) n )' 

These functors are canonically left and right adjoint. Furthermore, there are canonical isomor- 
phisms Ej tn o Ei j — > Ei yU and Fjj o F^ n —> Fi^ n for i < j < n. 

Let A = n > o A n -mod, £ = n > o and F = n > o i^.n+i- 

We denote by T the endomorphism of given on E n _ 2 n by right multiplication by 



T n -i — qe VnVn _ lD . 



n Vn— 1 LJn— 1 



(n - l,n)ey n y„_ lD 



n Vn—1 U71— 1 



We denote by X the endomorphism of E 2 given on E n _i tn by right multiplication by 

= ^ e V n D n etV n e V n D n - 

Lemma 7.14. We have 

(1 E T) o (T1 E ) o (1 E T) = (T1 E ) o (1 B T) o (T1 E ), (T + 1&) o (T - gl £2 ) = 

and T o (1 E X) oT = qXl E . 

Proof. The first statements involving only T's are the classical results of Iwahori. 

Let U be the subgroup of G n with diagonal coefficients 1 and whose off-diagonal coefficients 
vanish except the (n, n — l)-th. We have 

fn^Xn-ifn-t = q n e VnVn _ lDn _ lDn e u {n - l,n)et Vn _ 1 (n - l,n)e u e Vn _ lVn D n _ 1 D n 

= Q n ' e v n v n -iD n - 1 D n etVn e v n v n -iD n - 1 Dn = Qe Vn _ lDn _ 1 X n e Vn _ lDn _ 1 
and this induces the same endomorphism of E n -2,n as Q.X n . □ 

Lemma 17. 141 shows that we have a morphism H n (q) — > End(i?o,n) = EndfcG n (fcG n /-B n ) which 
sends Tj to the endomorphism given by right multiplication by qe En {} — l,^)e_B n and X\ to the 
identity, where B n is the subgroup of G n of upper triangular matrices (cf § 15.2.2}) . The classical 
result of Iwahori states that the restriction of this morphism to H[ is an isomorphism. This 
gives us a surjective morphism p : H n — > H[ whose restriction to is the identity. Since X 1 
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maps to 1 in End(i?o,n) an d the quotient of H n by X\ — 1 is isomorphic to H?, it follows that p is 
the canonical map H n — > H£. In particular, the image of Xj is (up to an affine transformation) 
a Jucys-Murphy element : 

p{Xi) = q^Ti-! ■ ■ ■ T{F\ ■ ■ ■ r<_i = 1 + q l -\q - 1) + qT (2>i) + ■■■ + q^T^i)) . 

We put R n = B.om kGn (kG n e Bn , — ) = e Bn kG n ® kGn - : A„-mod — > if^-mod. The multiplica- 
tion maps 

e Bi kGi ® kGi e Vn ... Vi+lDn ... Di+1 kG n — > e Bn kG n 

and 

e Bn kG n e Bn ® eBi kG l e B% e Bl kGi -> e Bn A;G n ev„...Vi + iD„-£» i+1 
are isomorphisms. They induce isomorphisms of functors 

-Ri-Pf.n Res^ } _R n and Ind ^/ #i ^ R n Ei, n . 

i i 

Remark 7.15. The constructions carried out here make sense more generally for finite groups 
with a BN-pair and for arbitrary standard parabolic subgroups, the transpose operation corre- 
sponding to passing from the unipotent radical of a parabolic subgroup to the unipotent radical 
of the opposite parabolic subgroup. This produces a very general kind of "Jucys-Murphy ele- 
ment" in Hecke algebras of finite Weyl groups. In type B or C, we should recover the usual 
Jucys-Murphy elements. 

Given a G k x , let E a be the generalized a-eigenspace of X acting on E. 

Lemma 7.16. The action of [E a ] and [F a ] on n>o _K" (y4 n -mod) gives a representation ofsl 2 . 
Furthermore, the classes of simple objects are weight vectors. 

Proof. Let O be a complete discrete valuation ring with field of fractions K and residue field 
k. We consider the setting above where k is replaced by K. The functor B.omKG n (^G n e Bn , — ) 
induces an isomorphism from the Grothendieck group L n of the category of unipotent repre- 
sentations of KG n to the Grothendieck group of the category of representations of the Hecke 
algebra of type & n with parameter q over K. This isomorphism is compatible with the ac- 
tions of E a and F a . It follows from ^7.2.21 that E a and F a give a representation of sl% on 
n>o L n and the class of a simple unipotent representation of KG n is a weight vector. Now, 
the decomposition map L n — > K (A n ) is an isomorphism |Jaml Theorem 16.7] and the result 
follows. □ 

So, we have constructed an s[ 2 -categorification on @ n>0 A n -mod and a morphism of sl 2 - 
categorifications n>o A n -mod — > n>o -f^-mod. 

Remark 7.17. Note that we deduce from this that the blocks of A n correspond to the blocks 
of H{. 

7.3.2. We assume here only that £J(q. Let O be the ring of integers of a finite extension of 
and k be the residue field of O. 

Let us recall jFoSnj that the ^-blocks of GL n (g) are parametrized by pairs ((s), (Bi, . . . , B r )) 
where s is a conjugacy class of semi-simple ^'-elements of GL n (q) and Bi is a block of / Hn i {q di )-, 
where CGL„(q)(s) = GL ni (g dl ) x • ■ ■ x GL nr (q dr ). Let Wi be the e^-weight of the block Bi, where 
Ci is the multiplicative order of q di in k x . We define the weight of the block as the family 
{(wi,di)}i<i< r . 
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Theorem 7.18. Let R = k or O. Two blocks of general linear groups over R with same weights 
are splendidly Rickard equivalent. 

Proof. The results on the local block theory of symmetric groups generalize to unipotent blocks 
of general linear groups |Br[ §3] and we conclude as in the proof of Theorem 17.21 that the 
Theorem holds for unipotent blocks. 

By [Bo Rou2j , a block of a general linear group is splendidly Rickard equivalent to a unipotent 
block of a product GL ni (g dl ) x ••• x GL nr (q dr ) f |BoRoui~l Theoreme B] already provides a 
complex with homology only in one degree inducing a Morita equivalence). Such a block is 
splendidly Rickard equivalent to the principal block of GL eiWl (q dl ) x • • • x GL erWr (q dr ) by the 
unipotent case of the Theorem. □ 

Remark 7.19. Assume l\(q — 1). Then, kGL n (q) has a unique unipotent block, the principal 
block. The number of simple modules for such a block is the number of partitions of n. 
Consequently, a unipotent block of GL n (g) is not derived equivalent to a unipotent block of 
GL m (q) when n ^ m. 

Theorem 7.20. Let A be a block of a general linear group G over R = k or O , let D be a defect 
group and B the corresponding block of Ng{D). If D is abelian, then A and B are splendidly 
Rickard equivalent. 

Proof. By the result of |BoRou2] stated above, we may assume that A is a unipotent block. 
Then we proceed as in the proof of Theorem l7.6l using the fact that there is a unipotent block of 
a general linear group with defect group isomorphic to D that is splendidly Morita equivalent 
to the principal block of R(GL e (q) I & w ) for some w > 0, where e is the order of q in k x 

IE21IH3I15]. □ 

7.4. Category O. 

7.4.1. We construct here s[ 2 -categorifications on category O of gl n . In particular we show 
that the weak s^-categorification on singular blocks given by Bernstein, Frenkel and Khovanov 
|BeFreKEo] is an sl 2 -categorification. 

We denote by f) the Cartan subalgebra of diagonal matrices and n the nilpotent algebra of 
strictly upper trangular matrices of the complex Lie algebra g = gl n . We denote by O the BGG 
category of finitely generated [/(g)-modules that are diagonalisable for f) and locally nilpotent 
for U(n). 

Let {eij} be the standard basis of g, and let E\, . . . , e n be the basis of f)* dual to en, . . . , e nn . 
For each A G f)* we denote by Ai, . . . , A n the coefficients of A with respect to Ex, . . . ,e n . We 
write A — > a \x if there exists j such that Xj — j + 1 = a — 1, — j + 1 = a and Aj = m for i ^ j. 

For each A G t)* let M(A) be the Verma module with highest weight A and let L(X) be its 
unique irreducible quotient. Recall that M(A) = U(q) <S>u(b) Q\j where b is the subalgebra 
of upper-triangular matrices and Ca is the one-dimensional b-module on which en acts as 
multiplication by Aj. 

Let be the set of maximal ideals of the center Z of U (g) . For each 9 G B denote by Og the 
full subcategory of O consisting of modules annihilated by some power of 9. The category O 
splits as a direct sum of the subcategories Og. Let pr e : O — > O denote the projection onto Og. 
Each Verma module belongs to some Og, and M(A) and M(//) belong to the same subcategory 
if and only if A and \x are in the same orbit in the dot action of the Weyl group of g on f)*, 
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i.e., if and only if (Ai, A 2 — 1, . . . , A n — n + 1) and (fj,i, fj, 2 — 1, • • • , ~ n + 1) are i n the same 
6 n -orbit. We write -> 0' if there exist A,/i G ff such that M(A) G C e , M(/i) G CV and 
A -> a A*- 

Let V be the natural n-dimensional representation of g. The functor V <S> — : (9 — > (9 
decomposes as a direct sum © aGC -E a , where 

E " = P%°(^® -) opr e . 
0,0'ee 

Each summand i? a has a left and right adjoint 

F *= pr e o(\/*®-)opr e ,. 

0,0'ee 

Let A G I)*. We have V <g> M(A) = V <S> (U(g) <S> u{b ) C A ) ^ C/(fl) <8>[/(b) (V <8> C A ), and therefore 
V <S> M(A) has a filtration with quotients isomorphic to the modules M(A + i = 1, . . . ,n. 
Similarly V"* <E> M(A) has a filtration with quotients isomorphic to the modules M(A — ei), 
i = 1, . . . , n. It follows that 

[E a M(X)} = [MM], [F a M(\)} = 

in K (O). Hence 

[£ a F a M(A)] - [F a £ a M(A)] = c A , a [M(A)], 

where c Aja = I Aj — i + 1 = a} — #{i | A* — i + 1 = a — 1}. Because the classes of Verma 
modules are a basis for K (O), we deduce that for each a G C the functors E a and F a give a 
weak sl 2 -categorification on O in which the simple module L(X) has weight c\ j0 . 

7.4.2. Given M a g-module, we have an action map g <E> M — > M. Let X M G End g (V ® M) 
be the corresponding adjoint map. This defines an endomorphism X of the functor V <S> — ■ We 
have Xm(v ®m) = Vt(v <g> m) where Vt = Yn,j=i e *i ® e i* e ® 0- 

Define T M G End (l / ®l / ®M) by T M (v ®v '®m) = v'®v®m. This defines an endomorphism 
T of the functor V ®V ® —. 

Lemma 7.21. We have the following equality in End g (V ® V <g) M): 

Tm O (ly (g) Xjtf) = XygiM ° Tm — ^-V®V®M- 

Proof. We have 

n 

X v ®mTm{v ®v'®m) = ^2 e ij v ' ® e ji( u ® m ) 

= e^V ® e-,-jf <S> m + e^V <S>v<S> e^m 

i,j=l i,j=l 

= v®v' ®m + T M (1 V <S> X M )(v <S> v' <S> m). 

□ 
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The lemma implies that for each / we can define a morphism Hi(l) — > End g (V® 1 Cg> M) by 
- 1 ®m an d Xi i— > 1®' * ®Xy®i-i^M- J° n Brundan has pointed out to us that 
this coincides up to shift (cf Remark I5.14j) with an action described by Arakawa and Suzuki 
US §2.2]. 

7.4.3. We shall now show that X and T restrict to give endomorphisms of the functors E a 
and E 2 a which define s^-categorifications on O. In view of Lemma \7.'21\ it suffices to identify 
E a as the generalised a-eigenspace of X acting on V <S> — . 

To this end we observe that Q = |(5(C) — C <8> 1 — 1 <8> C), where C = Eij=i e i?' e j« e ^ 
is the Casimir element and 5 : — > <8> ^(fl) is the comultiplication. Furthermore 

C = Er=i4 + Ei<i<j<n( e *i - e ii) + Ei<i<i<n e ii e y acts on the Verma module M(A) as 
multiplication by b\ = Y^ =1 ^i+Z~2i<i<j< n (^~ ^ follows that ^ stabilizes any jj-submodule 
of V ® M(A) = ® M(A) and that the induced action on any subquotient isomorphic to 

M(\+Si) is as multiplication by \{b x+ei -b Sl -b x ) = Since V®M(\) = aeC £ a M(A), 

this identifies E a M(X) as the generalised a-eigenspace of X M (\\. We deduce that for any MeO, 
the generalized a-eigenspace of Xm is E a M. 

Remark 7.22. The canonical adjunction between V <8> — and V* <S> — is given by the canonical 
maps ?7 : C -> V* <g> 1/ and e : V <8> V* -> C,u <8> £ i-> £(v). Let X M G End g (^* ® M) and 
T M G End s (K* (8) V* (8) M) be the induced endomorphisms (cf ^4.1 .2)1 . Then X M {f ® m) = 
(-Q — n)(ip (8) m) and T M ((p <g> <g> m) — <f' <S> <f <S> m. 

7.5. Rational representations. 

7.5.1. The construction of s^-categorifications in §7.41 works, more or less in the same way, on 
the category G-mod of finite-dimensional rational representations of G — GL n (k), where k is 
an algebraically closed field of characteristic p > 0. 

Denote by X the character group of the subgroup of diagonal matrices in G. We identify 
X with Z n via the isomorphism sending (Ai,...,A„) G Z™ to A = £V A^ G A", where e, 
is defined by £j(diag(ti, . . . , t n )) = £j. This identifies the set X + of dominant weights with 
{(Ai, . . . , A n ) G Z n | Ai > . . . > A n }. For each A G X + , let L(X) be the unique simple G-module 
with highest weight A. 

Let B be the Borel subgroup of upper triangular matrices in G. For each A G X, the cohomol- 
ogy groups H l (X) of the associated line bundle on G/B are objects of G-mod. The alternating 
sums v(A) = J2 i>0 ch(H l (\)) G Z[X] span the image of the embedding ch : K (G-mod) — > 
Z[X]. 

The Weyl group W = & n of G acts on X = Z n by place permutations. This extends 
to an action of the affine Weyl group W p generated by W together with the translations by 
pSi—pSi + i, 1 < i < n — 1. Let Y be the group of permutations of Z generated by d, oo, ... , er p -i, 
where md = m + 1 and 

{m + 1 if m = a — 1 (mod p) 
m — 1 if m = a (mod p) 
m otherwise. 

The action of W p on X = Z n commutes with the diagonal action of Y. 
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Lemma 7.23. Two elements X,fi G X have the same stabilizer in W p if and only of they are 
in the same Y -orbit. 

Proof. Both conditions are equivalent to the following: for all i, j, and r, we have Aj — Xj = pr 
if and only if ^ — p,j = pr. □ 

We shall use the corresponding 'dot actions' obtained by conjugating by the translation by 
p = (0,-l,...,-n + l) G X: 

w • A = w(X + p) - p, X-y = (X + p)y-p. 

Let G be the set of orbits of the dot action of W p on X. For each 9 G B, let M.q be 
the full subcategory of G-mod consisting of modules whose composition factors are all of the 
form L(X) for A G 9. The Linkage Principle |CaLuj implies that G-mod decomposes as a 
direct sum G-mod = © ee e-^6»- Let pr e : G-mod — > G-mod denote the projection onto 
M.q. Given A,/j G A 1 and a G 0, ...,p — 1, we write A ^ a \i if there exists j such that 
(Xj — j + 1) + 1 = fij — j + 1 = a (mod p) and Aj = m for i ^ j. Note that A — > a P> implies that 
w ■ X —> a w ■ p for all w G W p . For 9, 9' G 0, we write 9 ^ a 9' if there exist A G 9 and p G 9' 
such that A ^ a p. 

Let V be the natural n-dimensional representation of G. The left and right adjoint func- 
tors V ® — : G-mod — > G-mod and V* Cg) — : G-mod — > G-mod decompose as direct sums 
©o<a< P -i anc ^ ©o<a< P -i where _E a and F a are sums of translation functors, defined in 
the same way as in ^7.4f The functors E a and _F a have been studied extensively by Brundan 
and Kleshchev |BrKlj . 

Let e a and f a be the maps on characters induced by E a and F a . For each A G X, we have 
(eg using |Jan| Proposition 7.8]) 



(7) e a x(A) = ^ x(/i), /aX(A) = x(p) 

in Z[X], Hence 

e /«x(A) - /ae a x(A) = C A ,aX(A), 

where CA, a = | Aj — i + 1 = a (mod p)} — #{i | Aj — 2 + 1 = a — 1 (mod p)}. We deduce 
that for each a G {0, . . . ,p — 1} the functors £? a and F a give a weak s^-categorification in which 
the simple module L(X) has weight C\ )CL . 

7.5.2. These weak s[ 2 -categorifications can be improved to s[ 2 -categorifications using the same 
procedure as in the characteristic zero case $ 17.41 We first define endomorphisms X of V® — and 
T of V <g> V Cg) — . Note that to define X, we first pass from G-modules to modules over Lie(G) = 
gl n (k). One small modification to the argument is required when p=2: in order to identify E a 

with the generalized a-eigenspace of X, we write f2 = — 5(Z 2 ) + 1 <E> Z 2 + Z 2 <E> 1 + Z\ ® Z\ — "^ 2 +1 ' > , 
where Z a = J2 i<i< n e u and ^2 = Ei< i<3 <„( e ii ~0( e jj ~i) -Ei<ki<n e i* e *i are central elements 
of Dist(G) (cf USES §2.2]). 

By composing the derived (and homotopy) equivalences arising from these s^-categorifications 
on G-mod, we obtain many equivalences. 
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Theorem 7.24. Let A and fi be any two weights in X with the same stabilizer under the dot 
action ofW p . Then there are equivalences 

K\M Wp . x ) A K\M Wp .,) and D b (M Wp . x ) A D b (M Wp -p) 
that induce the map 

X(w ■ A) i-> x (w ■ n) 

on characters. 

Remark 7.25. Rickard conjectured the existence of such equivalences for any connected re- 
ductive group having a simply-connected derived subgroup and whose root system has Coxeter 
number h < p |Ri2| Conjecture 4.1]. He proved the truth of his conjecture in the case of trivial 
stabilizers (under the weaker assumption h < p). We do not place any restriction on p in 
Theorem 17.241 

Proof. By Lemma (7.231 we may assume that \x = A • y where y G {d, (Tq, . . . , cr p _i}. If fi = A • d, 
then we have an equivalence L(l, . . . , 1) ® — : M.w v -x — ¥ M-w v -ij,-, given by tensoring with the 
determinant representation, that induces the desired map on characters. 

Suppose that \i — A • a a . Using the s^-categorification on G-mod provided by E = E a and 
F = F a , we obtain a self-equivalence G of K b (G-mod) and of _D b (G-mod) such that [O] = s 
( Theorem 16. 4|) . We define an s[ 2 -module U = © ieZ Z-Uj by eui = u i+ i for i = a — 1 (mod p) and 
eui = otherwise, and fui = for i = a (mod p) and fui = otherwise. Then sui = u i+ i if 
% = a — 1 (mod p), sui = — Wj-i if i = a (mod p), and sui = Ui otherwise. Thus on the tensor 
power U® n we have su u = (—l) h -^u UCTa , where u u = u Ul ■ ■ ■ u Un and h-.(v) = #{i | Ui = a 
(mod p)}. 

By (jJJ) we have a homomorphism of s[ 2 -modules U® n — > KQ(G-mod) , u u+p t— > x( u )- It follows 
that sx{v) = {—l) h ~ ( * v+p *x{ u ' cr a)- Hence sx(w-X) = (—l) h -x{w-fJ>), where h- = h_(w-\ + p) = 
h-(X + p). We conclude that 0[— hJ\ restricts to equivalences K b (M. Wp .\) — > ^(A^w,,^) and 
-D 6 (.Mviva) -D 6 (-^w p -^) that induce the desired map on characters. □ 

7.6. g-Schur algebras. We explain in this part how to obtain s[ 2 -categorifications, and hence 
derived equivalences, for g-Schur algebras. 

Let q G k x . Let Y n = ® A Ind ™ k, where A = (Ai > • • • > A r ) runs over the partitions of n 

A 

and Hi = tugS[i a x-xe A +1 j T w k is the corresponding parabolic subalgebra of H£ and k 
corresponds to the representation 1. We define the g-Schur algebra S n = End H f(Y n ). 

Let y n be the full subcategory of H^-raod whose objects are direct sums of direct summands 
of Y n ("g- Young modules") and let y = ® n>0 34- Mackey's formula shows that y is stable 
under E and F. For each of the s[ 2 -categorifications on © n>0 if^-mod constructed in $ 17.21 
we deduce from Theorem 15 .3 21 an 5t 2 -categorification on ® n>0 S^-mod and a morphism of sl%- 
categorifications © n>0 S^-mod — > @ n>0 H^-mod. This provides a version of Theorem 17. 121 for 
g-Schur algebras. 

Remark 7.26. We go back to the setting of £ 17.31 (in particular, q is a prime power). The 
canonical map A n — > End H f opP (kG n eB n ) opp is surjective and its image S' n is Morita equiva- 
lent to S n ("double centralizer Theorem", cf |Taj ) . This gives by restriction a fully faith- 
ful functor S n -mod ^ S^-mod — > A n -mod. Since E{kG n eB n ) — kG n+ ieB n+1 , it follows 
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that © n>0 S n -mod is stable under E. Mackey's formula shows that it is also stable un- 
der F. This gives a morphism of weak sl 2 -categorifications ©„> S'n-mod — > @ n>0 A„-mod 
and the composition with the morphism © n>0 A n -mod — > ®„ >0 i/^-mod of £ 17.3.11 is isomor- 
phic to the morphism @ n>0 5„-mod — > © rt>0 iZ^-mod constructed above. One deduces that 
n>o S'n-mod — > n>o A n -mod is actually a morphism of sl 2 -categorifications. 

Note also that we get another proof of Lemma 17.161 using the fact that the canonical map 
Kq( S n - mod) — ■> Kq (A n -mod) is an isomorphism. 

Remark 7.27. The interested reader will extend the results of < J7.5I to the quantum case and 
show that the categorification of g-Schur algebras can be realized as a subcategorification of 
the quantum group case. 

7.7. Realizations of minimal categorifications. 

7.7.1. We now show that the minimal categorification of §5.31 is a special case of the categori- 
fication on representations of blocks of cyclotomic Hecke algebras. 

Fix a G k x and put v — (v\, . . . , v n ) = (a, . . . , a). Then TCi = TCi(q, v) is the quotient of Hi 
be the ideal generated by x™ (where x\ — X\ — a). The kernel of the action of Hi on the simple 
module Ki = H i ®p l Pi/xtu, contains x" if and only if i < n (cf §3.2.1(1 : let Ai be the block of Hi 
containing Ki for < % < n. A finitely generated 7ij-module M is in Ai if and only if rij acts 
nilpotently on M (equivalently rrij acts nilpotently on M), and Ki is the unique simple module 
in Ai. 

We have FM = for M G Ao-mo d and FM = ResJ;_ i M G A { _i-mod for M G Aj-mod and 
< i < n. 

Likewise EM = for M G A n -mod. Let M G Aj-mod with < i < n. Consider iV a simple 
H i+ i-quotient of EM. We have Hom(EM, N) ~ Hom(M, FN) ^ 0. In particular, FN has a 
non-zero 7ij-submodule M' on which xi, . . . , Xj act nilpotently. Let M" be the (/c[x i+ i] ® Hi)- 
submodule of FN generated by M' . Then, . . . ,Xi + i act nilpotently on M" . Now, is 
a simple ?ij + i-module, hence it is generated by M" as a 7-^ + i-module, so x\, . . . ,Xi + i act 
nilpotently on N. We deduce that they act nilpotently on EM as well. So, EM G Aj + i-mod. 

So A = ©^ Aj-mod is an s[ 2 -categorification and Q ® K (A) is a simple st 2 -module of 
dimension n + 1. Let U = K Q = k, the simple (projective) module for A = k. The morphism 
of s[ 2 -categorifications Rjj : A{n) — > A is an equivalence (Proposition 15.26(1 . In particular H i n 
and Ai are isomorphic, as each has an z!-dimensional simple module. 

7.7.2. We explained in §3.3.21 that Hi^ n is Morita equivalent to its center, which is isomorphic 
to the cohomology of certain Grasmmannian varieties. We sketch here a realization of the 
minimal categorification in that setting. We consider only the case q — 1; the case q ^ 1 can 
be dealt with similarly, replacing cohomology by G m -equivariant i^-theory. 

Let Gij be the variety of pairs (yi,V 2 ) of subspaces of C n with V\ C V 2 , dimVi = i and 
dimV^ = j. We put Ai = H*{Gi). The (A i+ i, Aj)-bimodule H*(Gi t i + i) defines by tensor 
product a functor Ei : Aj-mod — > A i+ i-mod and switching sides, a left and right adjoint 
Fi : Ai + i-mod — > Aj-mod. Let E = Ei and F = © Fj. This gives a weak s[ 2 -categorification 
that has been considered by Khovanov as a way of categorifying irreducible s ^-representations. 
It is a special case of the construction of irreducible finite dimensional representations of sin 
due to Ginzburg [Gij. 
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We denote by X the endomorphism of E given on H*(G iti+ i) by cup product by Ci(L i+ i). 
We have a P^fibration n : G i<i+ i x G . +1 G i+ i ji+2 Gi,i+2 given by first and last projection. It 
induces a structure of iy*(G M+2 )-module on H*(G iti+1 x Gi+1 G i+lti+2 ) = H*(G iti+1 ) ®h*(g 1+1 ) 
H*(Gi + i ji+2 )- There is a unique endomorphism T of if*(L?j i j +2 )-module on if*(Gj i+1 x Gj+1 
^1+1,4+2) satisfying T(ci(L i+ i)) = ci(L i+2 ) — 1. This provides us with an endomorphism of 
Ei + \Ei and taking the sum over all i, we get an endomorphism T of E 2 . One checks easily that 
this gives an s^-categorification (with a = 0) that is isomorphic to the minimal categorification. 

The functor E^ : At -mod — > A i+r -mod is isomorphic to the functor given by the bimodule 

H*{Gi^ +r ). 

Take % < n/2 and let us now consider 0[— i], restricted to a functor D b (H*(Gi) -mod) ^ 
D b (H*(G n ^i) -mod). It is probably isomorphic to the functor given by the cohomology of the 
subvariety {{V, V')\V fl V = 0} of x G n ^i, the usual kernel for the Grassmannian duality 
(cf eg jKaScha| Exercice III. 15]). 
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